国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學(xué)院 > 開發(fā)設(shè)計 > 正文

poj1961

2019-11-09 20:55:11
字體：大 中 小
供稿：網(wǎng)友

題目大意：

對于有N個字符的字符串S的前綴，我們想知道前綴是否是一個周期串。 輸入一個字符串，輸出截止到i個字符為止，前綴重復(fù)K次

解題思路：

KMP算法

代碼如下：

#include<stdio.h>#define N 1000010char s[N];int nextval[N];int len;void getnext(const char *s){ int i=0,j=-1; nextval[0]=-1; while(i!=len) { if(j==-1||s[i]==s[j]) nextval[++i]=++j; else j=nextval[j]; } }int main(){ int T=1; int length,add; int i; while(scanf("%d",&len)&&len) { scanf("%s",s); getnext(s);

發(fā)表評論 共有條評論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板： 蚌埠市| 英德市| 保亭| 招远市| 汽车| 喀喇| 桐柏县| 若尔盖县| 平阴县| 黑水县| 镇原县| 客服| 九台市| 公主岭市| 烟台市| 柏乡县| 阿巴嘎旗| 罗江县| 当阳市| 新巴尔虎左旗| 益阳市| 阳泉市| 玛纳斯县| 洛扎县| 沙洋县| 绿春县| 司法| 吉木萨尔县| 镇康县| 和田县| 吴江市| 灌南县| 西盟| 遵义县| 西藏| 长沙县| 大关县| 邮箱| 荃湾区| 林口县| 成安县|