匹配模式（python） BF解法

最新推荐文章于 2024-11-13 17:26:18 发布

聂心雨

最新推荐文章于 2024-11-13 17:26:18 发布

阅读量540

点赞数

分类专栏：常州机电AI 文章标签： python

本文链接：https://blog.csdn.net/qq_61691658/article/details/124071467

版权

常州机电AI 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

def Index(s1,s2,pos=0):
    i=pos
    j=0
    while(i<len(s1)and j<len(s2)):
        if(s1[i]== s2[j]):
              i +=1
              j +=1
        else:
              i = i-j +1
              j=0
    if(j>=len(s2)):
        return i -len(s2)
    else:
        return 0
if __name__=="__main__":
    s1="BBC ABCDAB ABCDABCDABDE"
    s2="ABCDABD"
    print(Index(s1,s2))

运行结果;