【数据结构和算法笔记】KMP算法介绍

BF暴力算法：

当模式串位i与目标串i比较时两字符不相等，则i的移动方式：i=i-j+1

                                                                         j的移动方式：j=0 

 

 KMP算法简介：

 

●KMP模式匹配中，当模式串位j与目标串位i比较两字符不相等

i  移位方式：i不变

j  移位方式：j=next [j]

○当两个相等时：i++，j++

●KMP算法的最大特点是指示主串的指针不需要回溯

●并非所有情况KMP算法均优于BF算法

     

 

原创作者: u_16969274 转载于: https://blog.51cto.com/u_16969274/11813406