暴力法实现BF算法:模式串匹配

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/qq_36499794/article/details/102764779

一. 代码

def find_chuan(s1,s2):
    length1 = len(s1)
    length2 = len(s2)
    lis = []
    index = 0
    for i in range(length1):
        if length1 - i < length2:
            break
        index = i
        for j in range(length2):
            if s1[index] == s2[j]:
                index+=1
            elif s1[index] != s2[j]:
                break

            if index == i+length2:
                lis.append(i)
    return lis

if __name__ == '__main__':
    print("输入一行原串: ")
    s1 = input()
    print("原串s1的长度是%s,内容是：%s"%(len(s1),s1))
    print("请输入一行子串: ")
    s2 = input()
    print("子串s2的长度是%s,内容是：%s"%(len(s2),s2),'\n')
    lis = find_chuan(s1,s2)
    print("查找结果: ")
    for i in range(len(lis)):
        print("在原串的%s位置找到子串"%lis[i])

二. 运行结果