我正在尝试合并具有共同元素的列表列表中的所有列表。我有一些工作代码。但是,它似乎打破了这个例子:
def merge_subs(lst_of_lsts):
res = []
for row in lst_of_lsts:
for i, resrow in enumerate(res):
if row[0]==resrow[0]:
res[i] += row[1:]
break
else:
res.append(sorted(row))
return sorted(res)
输入是:
merge_subs([[1, 7, 3], [1, 7, 5], [2, 0, 4], [2, 0, 6], [3, 7, 1], [3, 7, 5], [4, 0, 2], [4, 0, 6], [5, 7, 1], [5, 7, 3], [6, 0, 2], [6, 0, 4]])
我的结果是:
[[0, 2, 4, 6], [1, 3, 5, 7], [3, 5, 7]]
但我应该得到:
[[0, 2, 4, 6], [1, 3, 5, 7]]
请您参考如下方法:
我同意@Ajax1234,这个问题可以用递归来解决,特别是尾递归:
def merge(lists, results=None):
if results is None:
results = []
if not lists:
return results
merged = set(lists[0])
output = []
for li in lists[1:]:
if merged.intersection(li):
merged = merged.union(li)
else:
output.append(li)
results.append(list(merged))
return merge(output, results)
结果是这样的:
>>> merge([[1, 7, 3], [1, 7, 5], [2, 0, 4], [2, 0, 6], [3, 7, 1], [3, 7, 5], [4, 0, 2], [4, 0, 6], [5, 7, 1], [5, 7, 3], [6, 0, 2], [6, 0, 4]])
[[1, 3, 5, 7], [0, 2, 4, 6]]
>>> merge([[2, 3], [3, 4], [2, 1], [2, 5], [6, 7], [1, 8], [9, 3]])
[[1, 2, 3, 4, 5, 8, 9], [6, 7]]
