Walking through the Caesar cipher (part 5a72)

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

Задача

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

Решение

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

Такой пример хорошо закрепляется практикой — перепишите решение руками и прогоните на своих тестах.

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

переводится · строки · result · return · своих · работает · пример · прогоните · Разберём · World · ch.isupper · Zruog · памяти · перепишите · join(result · решение · сдвиг · result.append(ch · обеспечивает · сдвинуть · каждую · алфавите · Khoor · Буква · Сложность · работы · внутри · букву · Прочие