当列表1中存在匹配项时，如何检查两个不等长子列表的相似性并将其添加到列表2中？

Question

我有2个子列表，我需要检查它们的相似性，并记下即使有一个匹配项也产生了多少个匹配项。 任何帮助将不胜感激！

输入

list_1 = [[a,b,c],[d,e,g],[l,r],[z]]

list_2 = [[b,c], [l,e,a], [f], [z,r]]

输出值

相似之处：

list_2[0] : list_1[0]

list_2[1] : list_1[0], list_1[1], list_1[2]

list_2[2] : none

list_2[3] : list_1[2], list_1[3]

Answer 1

list_1 = [['a','b','c'],['d','e','g'],['l','r'],['z']]

list_2 = [['b','c'], ['l','e','a'], ['f'], ['z','r']]

for i in range(len(list_1)):
    for j in range(len(list_2)):
        if set(list_2[j]) & set(list_1[i]):
            print('list_1[{}], list_2[{}]'.format(i, j), 'matching value:',set(list_2[j]) & set(list_1[i]))
        else:
            print('list_1[{}], list_2[{}]'.format(i, j), 'None')

输出

# list_1[0], list_2[0] matching value: {'b', 'c'}
# list_1[0], list_2[1] matching value: {'a'}
# list_1[0], list_2[2] None
# list_1[0], list_2[3] None
# list_1[1], list_2[0] None
# list_1[1], list_2[1] matching value: {'e'}
# list_1[1], list_2[2] None
# list_1[1], list_2[3] None
# list_1[2], list_2[0] None
# list_1[2], list_2[1] matching value: {'l'}
# list_1[2], list_2[2] None
# list_1[2], list_2[3] matching value: {'r'}
# list_1[3], list_2[0] None
# list_1[3], list_2[1] None
# list_1[3], list_2[2] None
# list_1[3], list_2[3] matching value: {'z'}

您可以使用set（）函数和＆检查两个列表中是否有匹配的值。 并使用两个for循环查看这两个列表的所有值。

Answer 2

在list_1中存在list_2值的地方添加索引，

输出中的此处[]表示无

list_1 = [['a','b','c'],['d','e','g'],['l','r'],['z']]
list_2 = [['b','c'], ['l','e','a'], ['f'], ['z','r']]
from collections import defaultdict

dic = defaultdict(list)

for i in range(len(list_1)):
    for j in list_1[i]:
        dic[j]+=[i]
output=[]
for i in list_2:
    tmp=[]
    for j in i:
        tmp.append(dic[j])
    output.append(tmp)
print(list2,output,sep='\n')
"""
  output

list_2 = [['b','c'], ['l','e','a'], ['f'], ['z','r']]
output =  [[[0], [0]], [[2], [1], [0]], [[]], [[3], [2]]]

"""