Python字典键值合并出现异常重复输出问题求助

原代码问题分析 #

• 多层冗余嵌套循环是重复值的核心原因：你在遍历dict_head_conj_new的value列表时，只要某一个value列表不包含当前a_key，就会触发一次a_key对应值的添加逻辑，同一个a_key会被反复添加多次，自然产生大量重复值。
• 没有过滤被合并的子键：类似BB、dd这类本身属于其他键value列表里的子键，没有被排除，最终也会作为独立键出现在结果字典里。
• 逻辑冗余：通过索引匹配key和value的写法完全没有必要，直接遍历键值对即可，多层嵌套也大幅提升了逻辑复杂度，容易出bug。

实现思路 #

这个需求本质是先定位「顶级父键」：即不存在于初始字典任何value列表中的键，这类键不会被其他键合并，是最终结果里保留的键。之后对每个顶级父键，链式拉取所有关联子键的value，追加到父键的value列表即可。

可运行代码 #

initial_dict = {'aa': ['AA'],'bb':['BB'],'BB':['MM'],'cc':['dd'],'dd':['GG','HH','LL']}

# 第一步：收集所有出现在value里的子键
child_keys = set()
for val_list in initial_dict.values():
    child_keys.update(val_list)

# 第二步：筛选顶级父键（不在child_keys里的原始键）
top_keys = [k for k in initial_dict if k not in child_keys]

# 第三步：生成最终结果
goal_dict = {}
for top_k in top_keys:
    res_list = []
    current_vals = initial_dict[top_k].copy()
    while current_vals:
        val = current_vals.pop(0)
        res_list.append(val)
        # 如果当前值是原始字典的键，说明还有后续值要追加
        if val in initial_dict:
            current_vals.extend(initial_dict[val])
    goal_dict[top_k] = res_list

print(goal_dict)
# 输出：{'aa': ['AA'], 'bb': ['BB', 'MM'], 'cc': ['dd', 'GG', 'HH', 'LL']}

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