BF（Brute Force）蛮力匹配算法

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

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

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

首先S[1]和T[1]比较，若相等，则再比较S[2]和T[2]，一直到T[M]为止；若S[1]和T[1]不等，则T向右移动一个字符的位置，再依次进行比较。如果存在k，1≤k≤N，且S[k+1…k+M]=T[1…M]，则匹配成功；否则失败。该算法最坏情况下要进行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

终于可以抢到沙发了~~~

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

强烈支持楼主ing……

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

支持支持

账号		自动登录	找回密码
密码			立即注册

[技术交流] BF（Brute Force）蛮力匹配算法

马上注册，结交更多好友，享用更多功能^_^