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


  • 问题描述:

    字符串查找

  • 问题解决:

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

clipboard

(2)KMP算法:

IMG_20130428_174011

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

clipboard[1]

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

clipboard[2]

posted @ 2013-04-28 18:12  罗松超  阅读(279)  评论(0编辑  收藏  举报