检查另一个字符串中是否存在多个字符串

Question

检查另一个字符串中是否存在多个字符串如何检查数组中的任何字符串是否存在于另一个字符串中？比如：a = ['a', 'b', 'c']str = "a123"if a in str:   print "some of the strings found in str"else:   print "no strings found in str"这段代码不起作用，只是为了展示我想要实现的目标。

Answer 1

any()如果你想要的是True或False，但是如果您想知道哪个字符串/字符串匹配，则可以使用以下几种方法。

如果你想要第一场比赛False(默认情况下)：

match = next((x for x in a if x in str), False)

如果您想获得所有匹配(包括副本)：

matches = [x for x in a if x in str]

如果您想获得所有不重复的匹配(不考虑订单)：

matches = {x for x in a if x in str}

如果您想按正确的顺序获得所有不重复的匹配：

matches = []for x in a:
    if x in str and x not in matches:
        matches.append(x)

Answer 2

如果字符串在a或str变长了。直接解取O(S*(A^2)，其中S的长度str中所有字符串的长度之和为A。a..要获得更快的解决方案，请查看阿霍-科拉西克在线性时间O(S+A)中运行的字符串匹配算法。