如何基于单个字母表实现循环移位的编解码功能？

核心思路是用模26运算处理索引的循环问题——因为字母表共26个元素，任何索引加上偏移量后对26取模，会自动将超出范围的索引映射回字母表开头，完全不需要复制两次字母表。

基础实现代码 #

alphabet = ['a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z']

def shift_word(word, shift):
    shifted_chars = []
    for char in word.lower():  # 统一转小写处理，如需区分大小写可单独判断
        if char in alphabet:
            original_idx = alphabet.index(char)
            # 核心：用模运算计算循环后的新索引
            new_idx = (original_idx + shift) % 26
            shifted_chars.append(alphabet[new_idx])
        else:
            shifted_chars.append(char)  # 非字母字符直接保留
    return ''.join(shifted_chars)

# 测试验证
print(shift_word("hello", 1))  # 输出: ifmmp
print(shift_word("xyz", 3))    # 输出: abc

逻辑解释 #

以"xyz"移位3为例：

• x的索引是23，23+3=26，26%26=0 → 对应字母a
• y的索引是24，24+3=27，27%26=1 → 对应字母b
• z的索引是25，25+3=28，28%26=2 → 对应字母c
  完全实现循环移位的需求。

效率优化建议 #

上面的代码用alphabet.index()查找字符索引，每次查找是O(n)时间复杂度。如果处理大量文本，建议提前创建字符-索引映射字典，将查找效率提升到O(1)：

alphabet = ['a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z']
char_to_idx = {char: idx for idx, char in enumerate(alphabet)}  # 预构建映射字典

def shift_word(word, shift):
    shifted_chars = []
    for char in word.lower():
        if char in char_to_idx:
            original_idx = char_to_idx[char]
            new_idx = (original_idx + shift) % 26
            shifted_chars.append(alphabet[new_idx])
        else:
            shifted_chars.append(char)
    return ''.join(shifted_chars)

内容的提问来源于stack exchange，提问作者Martin