如何在单个嵌套列表中提取所有子列表间的匹配字符串

背景与现有实现 #

需要对嵌套列表中的子列表两两对比，提取彼此匹配的字符串集合。目前已实现双嵌套列表的处理，示例如下：

双列表示例 #

输入列表：

listA = [['Test1','Test2','Test3'], ['Test1','Test4','Test2']]
listB = [['Test1','Test2','Test5'], ['Test10','Test4','Test2']]

处理后得到匹配结果（仅保留两个子列表共有的字符串，不包含Test3/Test5/Test10这类仅单侧出现的元素）：

['Test1', 'Test2'] # 匹配自 [('Test1','Test2'),'Test3'] -> [('Test1','Test2'),'Test5']
['Test2'] # 匹配自 ['Test1','Test4',('Test2')] -> ['Test1',('Test2'),'Test5']
['Test4', 'Test2'] # 匹配自 ['Test1',('Test4','Test2')] -> ['Test10',('Test4','Test2')]

新需求：单嵌套列表处理 #

现在需要对单个嵌套列表完成相同逻辑，示例目标列表：

target_list = [['Test1','Test2','Test3'], ['Test1','Test4','Test2'], ['Test1','Test2','Test5'], ['Test5','Test4','Test2']]

现有代码的问题 #

之前的双列表处理代码会产生重复结果（比如同一对子列表被双向遍历），原代码如下：

from collections import Counter
from itertools import takewhile, dropwhile
    
for x in listB:
    for y in listA:
        counterA = Counter(x)
        counterB = Counter(y)
        count = counterA + counterB
        count = dict(count)
        prompt_match = [k for k in count if count[k] == 2]
        print(prompt_match)

优化后的解决方案 #

1. 双列表处理（去重优化） #

通过仅遍历不重复的子列表对，同时用更高效的方式提取共同元素：

from collections import Counter

listA = [['Test1','Test2','Test3'], ['Test1','Test4','Test2']]
listB = [['Test1','Test2','Test5'], ['Test10','Test4','Test2']]

# 遍历所有子列表对，保留匹配结果
for idx_a, sub_a in enumerate(listA):
    for idx_b, sub_b in enumerate(listB):
        # 基础版：无重复元素场景，用集合交集
        common = [item for item in sub_a if item in set(sub_b)]
        # 进阶版：处理重复元素，取最小出现次数
        # common_counter = Counter(sub_a) & Counter(sub_b)
        # common = []
        # for item, cnt in common_counter.items():
        #     common.extend([item]*cnt)
        print(f"匹配结果: {common} # 来自listA[{idx_a}] -> listB[{idx_b}]")

2. 单列表两两对比处理 #

遍历列表中所有i<j的子列表对，避免重复对比同一组，提取共同元素：

from collections import Counter

target_list = [['Test1','Test2','Test3'], ['Test1','Test4','Test2'], ['Test1','Test2','Test5'], ['Test5','Test4','Test2']]

# 遍历所有不重复的两两子列表对
for i in range(len(target_list)):
    sub_i = target_list[i]
    for j in range(i + 1, len(target_list)):
        sub_j = target_list[j]
        # 基础版：无重复元素场景
        common_elements = list(set(sub_i) & set(sub_j))
        # 进阶版：处理重复元素
        # common_counter = Counter(sub_i) & Counter(sub_j)
        # common_elements = []
        # for item, cnt in common_counter.items():
        #     common_elements.extend([item]*cnt)
        print(f"子列表[{i}]与子列表[{j}]的匹配项: {common_elements}")

关键说明 #

• 去重逻辑：通过i<j的索引遍历，彻底避免重复对比同一对子列表；
• 两种匹配方式：
  • 基础版用集合交集，适合子列表无重复元素的场景，执行效率更高；
  • 进阶版用Counter的交集运算，适合子列表包含重复元素的场景，会保留元素的重复次数（取两个子列表中该元素出现次数的最小值）。

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