检查任何列表列表中的所有项目是否都在字符串中的最佳方法

Question

I have a list of lists like mylist = [["1", "2"], ["abc", "def"]] and a string like mystr = "1 2" .

I want to check if any of the lists in mylist have all of their strings in the string.

I have achieved this by doing the following.

if True in [all(keyword in mystr for keyword in keywords) for keywords in mylist]:
    print("yes")

Is there a faster way?

Answer 1

Yes, using any .

if any(all(keyword in mystr for keyword in keywords) for keywords in mylist):
    print("yes")

This is faster because it stops iterating (short-circuits) as soon as it sees a true value. It also has a side-benefit of being easier to read.

Thanks to jonrsharpe for mentioning this in the comments

Answer 2

matcher = mystr.__contains__
any(all(map(matcher, keywords)) for keywords in mylist)

Benchmarks:

>>> min(repeat(lambda: any(all(map(matcher, keywords)) for keywords in mylist), repeat=20))
1.1285329000002093
>>> min(repeat(lambda: any(all(map(mystr.__contains__, keywords)) for keywords in mylist), repeat=20))
1.2246240000004036
>>> min(repeat(lambda: any(all(keyword in mystr for keyword in keywords) for keywords in mylist), repeat=20))
1.3369910999999775
>>> min(repeat(lambda: True in [all(keyword in mystr for keyword in keywords) for keywords in mylist], repeat=20))
1.726889200000187