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


  • 问题描述：

    字符串查找

  • 问题解决：

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

clipboard

（2）KMP算法：

IMG_20130428_174011

（2.1）构造Next数组的函数：

clipboard[1]

（2.2）查找字符串的KMP算法实现

clipboard[2]

【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/luosongchao/p/3049763.html