KMP算法
杨宗健
这个作者很懒,什么都没留下…
展开
-
数据结构实验之串一:KMP简单应用
数据结构实验之串一:KMP简单应用 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 给定两个字符串string1和string2,判断string2是否为string1的子串。 Input 输入包含多组数据,每组测试数据包含两行,第一行代表string1(长度小原创 2016-11-03 10:27:30 · 352 阅读 · 0 评论 -
数据结构实验之串二:字符串匹配
数据结构实验之串二:字符串匹配 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 给定两个字符串string1和string2,判断string2是否为string1的子串。 Input 输入包含多组数据,每组测试数据包含两行,第一行代表原创 2016-11-03 11:10:37 · 351 阅读 · 0 评论 -
数据结构实验之串三:KMP应用
数据结构实验之串三:KMP应用 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 有n个小朋友,每个小朋友手里有一些糖块,现在这些小朋友排成一排,编号是由1到n。现在给出m个数,能不能唯一的确定一对值l和r(l Input 首先输入一个整数n,代表有n原创 2016-11-03 16:16:51 · 345 阅读 · 0 评论 -
数据结构实验之数组三:快速转置
#include #include using namespace std ; class stu { public : int hang ; int lie ; int data ; }a[100010]; bool cmp(stu a, stu b) { if(a.hang==b.hang) return a.lie<b.lie ; el原创 2016-11-03 17:27:24 · 588 阅读 · 0 评论