双重循环逐个字母比较
def strstr(s1,s2):
tag = Falselen1 = len(s1)
len2 = len(s2)
for i in range(0,len2):
if s2[i] == s1[0]: #匹配到第一个
for j in range(1,len1):#循环匹配后面几个
if s2[i+j] != s1[j]:
break
if j == len1-1:#直到最后一个都是一样的则标记成功
tag = True
return tag
简写之后
def strstr(s1,s2):
tag = False
len1 = len(s1)
len2 = len(s2)
for i in range(0,len2):
for j in range(0,len1):
if s2[i+j] != s1[j]:
break
if j+1 == len1:
tag = True
return tag
print strstr("sel","hello")
print strstr("te","hello")