KMP算法中一种求相同前后缀子串最大长度的计算方法  

作　　者：翟允赛 

机构地区：[1]广东理工学院,广东肇庆526100

出　　处：《电子制作》2020年第12期50-51,54,共3页Practical Electronics

摘　　要：BF算法和KMP算法是数据结构中字符串匹配查询的经典算法。本文首先通过案例讲述了BF算法存在的缺陷从而引出了KMP算法;然后提出一种求相同前后缀子串最大长度的计算方法去找到模式串中开始比较的位置;最后通过实例验证了该方法的正确性和可行性。

关 键 词：串的模式匹配 BF KMP 前后缀子串 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]