![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
串 kmp
WY5421
这个作者很懒,什么都没留下…
展开
-
数据结构实验之串三:KMP应用
题目描述 有n个小朋友,每个小朋友手里有一些糖块,现在这些小朋友排成一排,编号是由1到n。现在给出m个数,能不能唯一的确定一对值l和r(l 输入 首先输入一个整数n,代表有n个小朋友。(0 输出 如果能唯一的确定一对l,r的值,那么输出这两个值,否则输出-1 示例输入 5 1 2 3 4 5 3 2 3 4 示例输出 2 4 #原创 2016-10-10 21:48:17 · 300 阅读 · 0 评论 -
字符串匹配(kmp)
Problem Description 给定两个字符串string1和string2,判断string2是否为string1的子串。 Input 输入包含多组数据,每组测试数据包含两行,第一行代表string1,第二行代表string2,string1和string2中保证不出现空格。(string1和string2大小不超过100字符) Ou原创 2016-10-20 11:12:13 · 287 阅读 · 0 评论