![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构&算法
Hug_Hoo
这个作者很懒,什么都没留下…
展开
-
KMP算法next数组推导
来一段KMP算法的代码#include <iostream> using namespace std;void nextVal(char * s, int * next);int main() { char * mainStr = "abcabeabcabcabxfdabdsabcabcab"; char * childStr = "abcab"; int * next =原创 2015-06-16 22:04:15 · 664 阅读 · 0 评论 -
KMP算法推导
一个问题有一个主串S1,一个子串S2,如何判断主串S1中是否存在子串S2 ?朴素模式匹配算法我们举个例子主串S1:abcdefgab 子串S2:abcdex朴素模式匹配法的原理: 设i,j 分别表示主串S1与子串S2上的第i,j 个元素。i,j 均初始化为1 1. S1的第i个元素 与 S2的第j个元素进行对比,如果相同,执行步骤 2 。如果不同,执行步骤 3 2. i++, j++ ,原创 2015-06-16 21:42:33 · 524 阅读 · 0 评论