python实现find in功能

最新推荐文章于 2022-10-27 11:04:16 发布

原创最新推荐文章于 2022-10-27 11:04:16 发布 · 677 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种简单的字符串匹配算法实现，通过双重循环逐个字母比较的方式判断一个字符串是否为另一个字符串的子串。提供了两种实现方式，并通过示例展示了如何使用这些函数。

双重循环逐个字母比较

def strstr(s1,s2):

tag = False
len1 = 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")