Exploring the Caesar cipher (part 2b9e)

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

Задача

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

Решение

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) по памяти под результат.

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

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

символы · результат · Цезаря · учебнике · внутри · обеспечивает · return · ch.isalpha · номеру · точка · число · ord('A · деления · алфавита · задачу · World · каждую · ch.isupper · попробуйте · остаток · Zruog · Khoor · зацикливание · фиксированное · сдвиг · Пример · python