• 问题描述:

    字符串查找

  • 问题解决:

(1)BF算法,BF算法的思想,就是一个字符一个字符的比较,如果不成功,就回溯到最开始第一个匹配成功的字符位置,从下一个字符开始从新进行匹配操作

字符串查找KMP算法和BF算法

(2)KMP算法:

字符串查找KMP算法和BF算法

(2.1)构造Next数组的函数:

字符串查找KMP算法和BF算法

(2.2)查找字符串的KMP算法实现

字符串查找KMP算法和BF算法

相关文章: