![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c语言
文章平均质量分 77
qz13110802018
这个作者很懒,什么都没留下…
展开
-
【KMP算法详解——适合初学KMP算法的朋友
【KMP算法简介】 KMP算法是一种改进后的字符串匹配算法,由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现,因此人们称它为克努特——莫里斯——普拉特操作(简称KMP算法)。通过一个辅助函数实现跳过扫描不必要的目标串字符,以达到优化效果。 【传统字符串匹配算法的缺憾】 Bi转载 2014-08-14 15:34:29 · 364 阅读 · 0 评论 -
KMP简单应用
KMP简单应用 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 给定两个字符串string1和string2,判断string2是否为string1的子串。 输入 输入包含多组数据,每组测试数据包含两行,第一行代表string1(长度小于1000000),第二行代表stri原创 2014-08-14 21:21:25 · 317 阅读 · 0 评论 -
acm,关于搜索题目
ACM Description X,作为户外运动的忠实爱好者,总是不想呆在家里。现在,他想把死宅Y从家里拉出来。问从X的家到Y的家的最短时间是多少。 Input 多组输入。每组测试数据首先输入两个整数n,m(1 Output 若X可以到达Y的家,输出最少时间,否则输出 -1。 Sample Input 3 3 X#Y ***转载 2014-08-12 20:20:34 · 474 阅读 · 0 评论