Understanding the Caesar cipher (part 94a5)

Предлагаю решить задачу вместе: без спешки, с объяснением каждой строки.

Задача

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

Решение

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

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

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

результат · объяснением · число · работы · изменить · Задача · ch.isalpha · Сложность · Буква · решение · спешки · Предлагаю · данные · попробуйте · сдвинуть · поведением · строки · отправная · Пример · алфавита · Прочие · result.append(ch · символы · Цезаря · Zruog · ch.isupper · caesar(text · деления · ord('a · алфавите