更快理解KMP算法
一般的字符串比较算法是暴力匹配
当被比较字符串和比较字符串失配时 比较字符串的当前比较字符转到0
被比较字符串也转到上个开始匹配的位置+1
这样比较效率通常是极低的
KMP算法便是更快速高效的字符串比较算法
KMP算法关键是一个模式串的最长公共前后缀 明白了这个含义KMP算法算是理解了大半
**
最长公共前后缀
**
倘若有这样一个字符串"ABCBCA"
该字符串的前缀集合:
A,AB,ABC,ABCB,ABCBC
高字符串的后缀集合:
A,CA,BCA,CBCA,BCBCA
看的出该字符串的最长前后缀为
原创
2020-10-28 17:36:50 ·
636 阅读 ·
0 评论