Anagram Decoder故障：生成结果追加至前序字符串问题排查

看起来你遇到的核心问题是存储当前变位词的变量没有在每次生成周期内正确重置，导致前一次的字符串残留，和新生成的变位词直接拼在了一起——比如你提到的yehhye，其实就是第一次生成的yeh和第二次生成的变位词（比如hey）直接拼接的结果。

问题根源分析 #

你的逻辑是选取唯一变位词加入列表后清空，但大概率是这两种情况之一：

• 你用来构建当前变位词的字符串变量（比如current_anagram）只在“成功加入列表”时才清空，遇到重复变位词时没有重置这个变量，导致下一次生成的字符直接追加到旧字符串后面；
• 构建变位词的逻辑本身是“追加字符”而非“重新构建新字符串”，没有在生成每个新变位词前清空缓冲区。

具体修复方案 #

以Python为例，先看错误逻辑的典型写法：

word = "hey"
current_anagram = ""
unique_anagrams = []

from itertools import permutations
for chars in permutations(word):
    # 错误：直接追加字符到已有字符串
    current_anagram += ''.join(chars)
    if current_anagram not in unique_anagrams:
        unique_anagrams.append(current_anagram)
        current_anagram = ""  # 只有加入列表时才清空

这种情况下，如果某次生成的变位词已经存在（重复），current_anagram不会被清空，下一次循环就会继续追加，导致字符串累积。

正确做法1：用集合自动去重（更高效）

直接利用集合的唯一性特性，每次生成独立的变位词字符串，完全避免变量残留问题：

word = "hey"
unique_anagrams = set()

from itertools import permutations
for chars in permutations(word):
    # 每次循环都生成全新的变位词字符串
    current_anagram = ''.join(chars)
    unique_anagrams.add(current_anagram)  # 集合自动忽略重复项

# 最后转成列表格式
result = list(unique_anagrams)

正确做法2：手动判断时强制重置变量

如果必须保留手动判断唯一性的逻辑，要确保无论是否加入列表，每次处理完一个变位词后都重置变量：

word = "hey"
unique_anagrams = []

from itertools import permutations
for chars in permutations(word):
    # 每次循环都重新赋值，覆盖旧的字符串
    current_anagram = ''.join(chars)
    if current_anagram not in unique_anagrams:
        unique_anagrams.append(current_anagram)
    # 无需手动清空，下一次循环会直接覆盖旧值

调试小技巧 #

可以在生成变位词前后打印变量状态，快速定位问题：

for chars in permutations(word):
    print(f"生成前current_anagram: '{current_anagram}'")
    current_anagram = ''.join(chars)
    print(f"生成后current_anagram: '{current_anagram}'")
    # 后续逻辑...

这样能清晰看到变量的变化，确认是不是哪里没有正确重置状态。

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