Question

Python字串查找要如何才能提高使用的速度

Answer 1

也许你会很直观的写下下面的代码：
#determinewhethers1isasubstringofs2
defisSubstring1(s1,s2):tag=Falselenlen1=len(s1)lenlen2=len(s2)foriinrange(0,len2):
ifs2[i]==s1[0]:
forjinrange(0,len1):
ifs2[i]==s1[j]:tag=Truereturntag可是这是Python，我们可以利用字符串自带的find()方法，于是可以这样：
defisSubstring2(s1,s2):tag=False
ifs2.find(s1)!=-1:tag=Truereturntag悲情的事就在于此，原来Python中的关键字in不仅可以用于列表、元祖等数据类型，还可以用于字符串。所以，这里只需要直接一行代码搞定：
defisSubstring3(s1,s2):
returns1ins2后知后觉了，惭愧;-)
类似的，假设要在字符串中，查找多个子串是否存在源码天空
，并打印出这些串和首次出现的位置：
deffindSubstrings(substrings,destString):res=map(lambdax:str([destString.index(x),x]),filter
(lambdax:xindestString,substrings))ifres:return','.join(list(res));-)verycool~UPDATE:
如果你不习惯最后面这种看起来很复杂的语法也没关系，可以使用列表解析，更加简洁：
deffindSubstrings(substrings,destString):return','.join