![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构--串、数组、广义表
WzhCTTT
这个作者很懒,什么都没留下…
展开
-
数据结构实验之串三:KMP应用
Problem Description 有n个小朋友,每个小朋友手里有一些糖块,现在这些小朋友排成一排,编号是由1到n。现在给出m个数,能不能唯一的确定一对值l和r(l Input 首先输入一个整数n,代表有n个小朋友。下一行输入n个数,分别代表每个小朋友手里糖的数量。 之后再输入一个整数m,代表下面有m个数。下一行输入这m个数。 Output 如果能唯原创 2017-10-18 16:58:00 · 109 阅读 · 0 评论 -
数据结构实验之串一:KMP简单应用
Problem Description 给定两个字符串string1和string2,判断string2是否为string1的子串。 Input 输入包含多组数据,每组测试数据包含两行,第一行代表string1(长度小于1000000),第二行代表string2(长度小于1000000),string1和string2中保证不出现空格。 Output 对于每组输入原创 2017-10-18 16:57:10 · 98 阅读 · 0 评论