python列表筛选_Python列表筛选：从列表列表中移除子集

如果列表不是任何其他列表的子集，则它是超级列表。如果列表中的每个元素都可以按顺序在另一个列表中找到，则它是另一个列表的子集。

这是我的代码：def is_sublist_of_any_list(cand, lists):

# Compare candidate to a single list

def is_sublist_of_list(cand, target):

try:

i = 0

for c in cand:

i = 1 + target.index(c, i)

return True

except ValueError:

return False

# See if candidate matches any other list

return any(is_sublist_of_list(cand, target) for target in lists if len(cand) <= len(target))

# Compare candidates to all other lists

def super_lists(lists):

return [cand for i, cand in enumerate(lists) if not is_sublist_of_any_list(cand, lists[:i] + lists[i+1:])]

if __name__ == '__main__':

lists = [[1, 2, 4, 8], [1, 2, 4, 5, 6], [1, 2, 3], [2, 3, 21], [1, 2, 3, 4], [1, 2, 3, 4, 5, 6, 7]]

superlists = super_lists(lists)

print superlists

结果如下：[[1, 2, 4, 8], [2, 3, 21], [1, 2, 3, 4, 5, 6, 7]]

编辑：以后数据集的结果。>>> lists = [[2, 16, 17], [1, 2, 3, 4, 5, 6, 7], [1], [1, 2, 3, 4], [1, 2], [17,

18, 19, 22, 41, 48], [2, 3], [1, 2, 3], [50, 69], [1, 2, 3], [2, 3, 21], [1, 2,

3], [1, 2, 4, 8], [1, 2, 4, 5, 6]]

>>> superlists = super_lists(lists)

>>> expected = [[2, 16, 17], [1, 2, 3, 4, 5, 6, 7], [17, 18, 19, 22, 41, 48], [5

0, 69], [2, 3, 21], [1, 2, 4, 8]]

>>> assert(superlists == expected)

>>> print superlists

[[2, 16, 17], [1, 2, 3, 4, 5, 6, 7], [17, 18, 19, 22, 41, 48], [50, 69], [2, 3,

21], [1, 2, 4, 8]]