串的匹配BF算法---python实现

串的定义

串的定义
串是由数字，字母或其他字符组成的有限序列。
串的长度：串中包含的字符个数即为串的长度。
空串：串中不包含任何字符时被称为空串，此时串的长度为0。
空格串：由一个或多个空格组成的串称为空格串，它的长度为串中空格的个数。
子串：串中任意个连续字符组成的子序列被称为该串的子串。空串是任意串的子串。

串的模式匹配

我们把在串S中寻找与串T相等的子串的过程称为串的模式匹配，其中串S被称为主串或正文串，串T被称为模式串。若在串S中找到与串T相等的子串，则匹配成功；否则匹配失败。模式匹配的典型应用有：搜索引擎，拼写检查，语言翻译和数据压缩等。

BF算法实现

def IndexBF(chars,pos,T):
    length = len(T)#获取模式串的长度
    length2 = len(chars)#获取主串的长度
    if length2 < length:
        print('子串的长度大于主串，无法匹配')
    else:
        i = pos#匹配的初始位置
        while (i<=length2-length):
            iT = i
            j = 0
            tag = False#设置匹配的初始为假
            while j < length:#子串还有字符未匹配
                if chars[i] == T[j]:#判断对应的元素是否相同
                    i += 1
                    j += 1
                else:
                    break
            if j == length:#如果子串已经全部匹配完了，则成功,将布尔值修改成真值.
                print('匹配成功，模式串在主串中首次出现的位置为',iT)
                tag = True
                break
            else:
                i = iT + 1
        if tag == False:#否则，不做修改，匹配失败。
            print('匹配失败')

chars = 'abcdabcdefabcdef'#定义的主串
T = 'fabc'#需要匹配的子串
pos = 0#匹配的起始位置

调用BF函数，

运行结果：

调用BF函数，

运行结果：

调用BF函数，改变初始匹配位置，

运行结果：

最后，感谢大家前来观看鄙人的文章，不胜感激，文中或有诸多不妥之处，还望指出和海涵。