如何快速检测连续元素对是否存在于多列表中并确定其所在列表？

核心思路 #

遍历每个目标列表，检查其中是否存在按顺序连续的目标元素对。一旦在某个列表中找到匹配，就记录该列表的名称，最后返回所有匹配的列表名（无匹配则返回空列表）。

代码实现（Python） #

先定义示例列表，并将列表与名称关联，方便后续定位：

A = [1, 3, 5, 4]
B = [5, 7, 9, 0]
C = [2, 7, 3, 9]

# 用字典存储列表名称和对应列表
list_collection = {'A': A, 'B': B, 'C': C}

编写检测函数：

def find_target_pair(target_pair, collection):
    matched_lists = []
    for list_name, current_list in collection.items():
        # 遍历所有连续元素组合（避免索引越界，遍历到倒数第二个元素为止）
        for idx in range(len(current_list) - 1):
            if current_list[idx] == target_pair[0] and current_list[idx+1] == target_pair[1]:
                matched_lists.append(list_name)
                break  # 找到匹配后停止检查当前列表，提升效率
    return matched_lists

测试示例 #

• 检测元素对[7, 3]：

print(find_target_pair([7, 3], list_collection))  # 输出: ['C']

• 检测元素对[1, 2]：

print(find_target_pair([1, 2], list_collection))  # 输出: []

补充说明 #

这个方法逻辑直观，对小规模列表足够高效。如果处理超大规模列表，可优化为：将列表转为带分隔符的字符串（比如把[2,7,3]转成",2,7,3,"），然后检查目标对的字符串形式（如",7,3,"）是否存在，减少循环次数，但要注意元素类型统一，避免拼接导致的误判（比如整数1和11转字符串后易混淆）。

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