Python字典反转问题：解密工具中如何通过值查找对应键？

嘿，我来帮你拆解这两个问题！

A. 你的代码存在什么问题？ #

你的代码有两个关键错误：

• 循环赋值覆盖结果：每次循环你都直接给DEcyphertable重新赋值，这意味着循环结束后，它只会保留最后一次迭代生成的字典，之前的所有键值对都被丢弃了。
• zip(x, y)的误用：假设你的cyphertable是{原字符: 加密字符}的结构（比如{'a':'x', 'b':'y'}），那么循环中的x是单个原字符，y是对应的加密字符。zip(x, y)会把这两个单字符拆成配对的迭代器，生成('a', 'x')，再转成字典就是{'a':'x'}——这完全不是你要的“反转”，反而和原字典的单个键值对一致。

正确的字典反转方式 #

要实现“用加密字符找原字符”的反转字典，你需要把原字典的值作为新字典的键，原字典的键作为新字典的值。用Python的字典推导式可以一行搞定：

# 假设cyphertable是 {原字符: 加密字符}
DEcyphertable = {encrypted_char: original_char for original_char, encrypted_char in cyphertable.items()}

⚠️ 注意：如果你的加密表存在多个原字符对应同一个加密字符的情况（这在加密场景中应该尽量避免，否则解密会有歧义），你需要先处理冲突，比如用列表存储对应的原字符。但一般加密表都是一一映射的，所以上面的推导式足够用。

B. 如何替换字符串中的字符（通过值找键） #

有了正确的DEcyphertable之后，解密字符串就非常高效了：

方法1：用字典查找 + 列表推导式 #

encrypted_string = "xyxy"
# 直接映射，若字符不在字典中会报错
decrypted_string = ''.join([DEcyphertable[char] for char in encrypted_string])

# 更健壮的版本：处理不在加密表中的字符（比如空格、标点），保留原字符
decrypted_string = ''.join([DEcyphertable.get(char, char) for char in encrypted_string])

字典的查找是O(1)时间复杂度，这种方式效率很高，适合长字符串。

方法2：不提前生成解密字典（效率较低） #

如果你不想提前创建反转字典，也可以直接遍历原加密表来匹配字符，但这种方式每次查找都要遍历整个字典，效率较低：

def decrypt_single_char(char):
    for original, encrypted in cyphertable.items():
        if encrypted == char:
            return original
    return char  # 找不到则返回原字符

decrypted_string = ''.join([decrypt_single_char(c) for c in encrypted_string])

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