检查列表项是否包含另一个列表的子字符串

Question

我有一个清单：

my_list = ['abc-123', 'def-456', 'ghi-789', 'abc-456', 'def-111', 'qwe-111']

bad = ['abc', 'def']

并要搜索包含字符串“ abc”和“ def”（以及其他错误的字符串）的项目。我怎样才能做到这一点？

这里几乎是同样的问题。

Answer 1

如果只需要测试，请将目标列表连接到字符串中，然后bad像这样测试每个元素：

>>> my_list = ['abc-123', 'def-456', 'ghi-789', 'abc-456', 'def-111', 'qwe-111']
>>> bad = ['abc', 'def']
>>> [e for e in bad if e in '\n'.join(my_list)]
['abc', 'def']

从您的问题中，您可以通过以下方式将每个元素作为子字符串相对于另一个元素的子字符串进行测试：

>>> [i for e in bad for i in my_list if e in i]
['abc-123', 'abc-456', 'def-456', 'def-111']

它非常快（与其他方法之一相比）：

>>> def f1():
...    [item for item in my_list if any(x in item for x in bad)]
... 
>>> def f2():
...    [i for e in bad for i in my_list if e in i]
... 
>>> timeit.Timer(f1).timeit()
5.062238931655884
>>> timeit.Timer(f2).timeit()
1.35371994972229

从您的评论中，您可以找到不匹配的元素：

>>> set(my_list)-{i for e in bad for i in my_list if e in i}
{'ghi-789', 'qwe-111'}