如何检测字典列表中元素非连续重复并告警？求优化方案

我从手工制作的Excel表格中收集数据，得到如下格式的Python字典：

dictionary_of_elements = {'key1': ["a", "a", "a", "b", "b", "c", "a"],
                          'key2' : ["d", "d", "d", "d", "e", "e", "e", "d", "d"]}

当前需求是遍历该字典时进行检查，避免出现同一key对应的列表中，同一元素被其他元素隔开后再次出现的错误（正确的数据格式示例如下）：

dictionary_of_elements = {'key1': ["a", "a", "a", "b", "b", "c"], 
                          'key2': ["d", "d", "d", "d", "e", "e", "e"]}

由于数据未按字母顺序排列，无法通过排序处理。我自己想到的方案是解析每个key对应的列表，创建子列表后检查原列表中是否仍存在该元素，但希望寻求更优的实现方案。最终目标是读取数据时检测此类错误，向用户发出警告并提示其核查数据，无需修改数据本身。

更优实现方案 #

核心思路是跟踪已出现过的唯一元素，同时检查当前元素是否属于“已出现过但并非连续延续”的情况，只需一次遍历即可完成检测，时间复杂度为O(n)（n为列表长度），效率更高。

实现代码 #

def check_non_consecutive_duplicates(data_dict):
    for key, lst in data_dict.items():
        if not lst:
            continue
        seen_elements = set()
        prev_element = lst[0]
        seen_elements.add(prev_element)
        
        for idx, elem in enumerate(lst[1:], start=1):
            if elem in seen_elements and elem != prev_element:
                print(f"警告：key '{key}' 的列表中，元素 '{elem}' 在位置 {idx} 处被其他元素隔开后再次出现，请核查数据。")
            elif elem not in seen_elements:
                seen_elements.add(elem)
            prev_element = elem

# 测试示例
dictionary_of_elements = {'key1': ["a", "a", "a", "b", "b", "c", "a"],
                          'key2' : ["d", "d", "d", "d", "e", "e", "e", "d", "d"]}
check_non_consecutive_duplicates(dictionary_of_elements)

代码说明 #

• 遍历每个key对应的列表，初始化seen_elements集合记录已经出现过的唯一元素，prev_element记录上一个遍历到的元素。
• 从第二个元素开始遍历：
  • 如果当前元素已经在seen_elements里，但和上一个元素不同，说明该元素之前出现过且被其他元素隔开，触发警告。
  • 如果当前元素是首次出现，加入seen_elements集合。
  • 更新prev_element为当前元素，继续遍历。

这种方法无需额外创建子列表，一次遍历就能完成检测，比原方案更高效，逻辑也更清晰。

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