小甲鱼 发表于 2013-3-19 04:05:43

BF（Brute Force）蛮力匹配算法

BF（Brute Force）算法核心思想是：

首先S和T比较，若相等，则再比较S和T，一直到T为止；若S和T不等，则T向右移动一个字符的位置，再依次进行比较。如果存在k，1≤k≤N，且S=T，则匹配成功；否则失败。该算法最坏情况下要进行M*(N-M+1)次比较，时间复杂度为O(M*N)。
视频讲解：http://blog.fishc.com/2258.html

源代码参考：http://bbs.fishc.com/thread-28702-1-1.html

沉思者 发表于 2013-3-19 09:43:49

终于可以抢到沙发了~~~{:5_109:}

寒冰雪舞魄 发表于 2013-8-24 19:15:15

强烈支持楼主ing……

西瓜小刚 发表于 2017-1-2 10:54:51

支持 支持
页: [1]
查看完整版本: BF（Brute Force）蛮力匹配算法