![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
串和数组
wangsimiao118
这个作者很懒,什么都没留下…
展开
-
数据结构实验之串三:KMP应用
数据结构实验之串三:KMP应用 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 有n个小朋友,每个小朋友手里有一些糖块,现在这些小朋友排成一排,编号是由1到n。现在给出m个数,能不能唯一的确定一对值l和r(l 输入 首先输入一个整数n,代表有n个小朋友。(0 输出原创 2016-08-23 14:12:40 · 541 阅读 · 0 评论 -
数据结构实验之串一:KMP简单应用
这道题的关键在于回溯 j 值的时候,如何避免不必要的回溯,kmp算法就是求得一个next数组, 这个数组就是用来计算 j 的回溯值。 代码如下: #include #include int next[1000001]; char s1[1000001],s2[1000001]; void get_next(int len){ int i,j; i=0;原创 2016-08-23 13:58:08 · 455 阅读 · 0 评论