Exploring the Caesar cipher

Разберём задачу, которая встречается практически в каждом учебнике по программированию.

Задача

Реализовать шифр Цезаря: сдвинуть каждую букву строки на фиксированное число позиций в алфавите.

Решение

def caesar(text: str, shift: int) -> str:
    result = []
    for ch in text:
        if ch.isalpha():
            base = ord('A') if ch.isupper() else ord('a')
            result.append(chr((ord(ch) - base + shift) % 26 + base))
        else:
            result.append(ch)
    return ''.join(result)


print(caesar("Hello, World!", 3))

Как это работает

Буква переводится в номер внутри алфавита, к номеру прибавляется сдвиг, а остаток от деления на 26 обеспечивает «зацикливание» алфавита. Прочие символы не меняются.

Пример работы

Khoor, Zruog!

Сложность

O(n) по времени, O(n) по памяти под результат.

Это решение удобно как отправная точка для экспериментов: попробуйте изменить входные данные и проследить за поведением кода.

Читайте также:

обеспечивает · меняются · фиксированное · номер · Пример · строки · деления · каждую · позиций · Khoor · отправная · Прочие · работает · удобно · результат · практически · Реализовать · точка · сдвинуть · result.append(ch · времени · экспериментов · result · Zruog · shift · число · Сложность · python · входные