在我打算写第二篇的时候发现，我们为什么要有KMP算法，它到底比普通的算法好在哪里？回过头来想想应该把普通的暴力法也写写，这样才能明白它们的好。同时，不要以为它是暴力法就认为它不好，你没必要掌握它。写完第一篇字符串匹配文章，发现竟然没有介绍啥是字符串匹配算法，啥是KMP，直接就开讲KMP的next数组有点唐突。同学，你知道吗？几乎所有标准库中类似字符串匹配的函数(如: java-indexof)都是采用的我们今天要将的BF(Brute Force)方法，原因见StackOverflow。
好，下面首先正式把问题摆出来，给定两个串S="s0, s1, s2, ...., sn", T="t0, t1, t2,..., tn", 在主串S中查找字串T的过程称为字符串匹配问题，T称为模式串。
BF(Brute Force)算法，应该很容易写出来，下面先给出伪码：
一、伪码
1. 首先设定 S 和 T 的起始比较下标 i 和 j；
2.1 如果S[i]==T[j], 继续比较S和T的下一个字符，否则
2.2 将 i 和 j 回溯，准备下一轮比较
3. 如果T中的字符都比较完(j==m)，则返回比较的起始下标
否则返回-1，表示匹配失败
2. 循环直到 i+m>=n 或者T中的字符都比较完(j==m)
好，下面首先正式把问题摆出来，给定两个串S="s0, s1, s2, ...., sn", T="t0, t1, t2,..., tn", 在主串S中查找字串T的过程称为字符串匹配问题，T称为模式串。
BF(Brute Force)算法，应该很容易写出来，下面先给出伪码：
一、伪码
1. 首先设定 S 和 T 的起始比较下标 i 和 j；
2.1 如果S[i]==T[j], 继续比较S和T的下一个字符，否则
2.2 将 i 和 j 回溯，准备下一轮比较
3. 如果T中的字符都比较完(j==m)，则返回比较的起始下标
否则返回-1，表示匹配失败
2. 循环直到 i+m>=n 或者T中的字符都比较完(j==m)
1745
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
