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

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

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

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