字符串
关注
分享
扫一扫
文章平均质量分 66
carter91620
这个作者很懒，什么都没留下…
展开
-
poj2752---KMP
//一道简单的KMP模板题//求取next函数后就很明确了//next[i]表示在比较时，i与第next[i]个字符作比较#include #include#includeusing namespace std;#define N 400005char ans[N];int next[N],cvs[N];int n,m,t;void getnext(){ int原创 2012-03-09 23:31:51 · 3449 阅读 · 0 评论 -
poj1961---KMP
//和poj2406同样处理//一个失败函数就行//因为s=a^n，所以如果i%(i-f[i])==0，那么其a的长度就是i-f[i]了#include #include#include#includeusing namespace std;#define N 1000005int n,m,t,p,end;char str[N];int f[N];int main(){原创 2012-03-09 23:44:55 · 528 阅读 · 0 评论 -
hdu4167---字符串
字符串处理的题目，gets输入一行，从后向前找第一个空格，即找到last name；如果从从前向后，处理稍微麻烦。#include #include#include#includeusing namespace std;#define N 400int n,m,t,end;char ans[N][N],str[N];void init(){ int i,len原创 2012-03-04 14:15:27 · 499 阅读 · 0 评论 -
poj1226---字符串
//很纯很纯的水题//从长度len---1依次枚举，数据相当弱，就这样过了#include#include#includeusing namespace std;char str[110][110],st[110],en[110];int n,m,t;bool isok(char *ch,char *cg,int len,int id){ int j,k,l;原创 2012-03-12 10:06:49 · 341 阅读 · 0 评论