題目鏈接：http://115.159.40.116/problem_show.php?pid=5661
http://acm.nyist.net/JudgeOnline/problem.php?pid=1121

題目描述

一個字符串可以由長度為k的字符串重復多次得到，我們說該串以k為周期，例如abcabcabcabc ?以3為最小周期（注意它也可以以6和12為周期）

我們輸入一個不超過200的串，輸出它的最小周期（字符串區分大小寫）

輸入

有多組測試數據，每組輸入一個字符串

輸出

輸出相應字符串的最小周期

樣例輸入

abcabcabcabc abcd

樣例輸出

3 4
本以為普通方法可能會超時，沒想到這題只是純粹的簡單題，話不多說下面是AC代碼。
#include <stdio.h> #include <string.h> int main() {char s[250];while(~scanf("%s", &s)) {int len = strlen(s), f = 1, i, j, k;for(i = len; i >= 2; i--) {if(len%i == 0) {int flag = 0, m = len/i;for(j = 0; j < m && flag == 0; j++) {for(k = 1; k < i; k++)if(s[j] != s[j+k*m]) {flag = 1;break;}}if(flag == 0) {f = i;break;}}}printf("%d\n", len/f);}return 0; }一串亂碼，你可以試試你的程序是否超時。趴在鍵盤上睡
sdfjj+jjj=jj&^Wqeuqqqdhnn?"::\454der4*nnnnfklwgjqijr39u21#@8u3tergfgfkwfeqrjrfsofsdjdspfkjpjegfsg[dgqge]]d<ddd55ddwrd964sfgdgdf;hb\fd]gg+df/*gdss'gd;ffdjfd"sbhnamxvn.gerq//?>,lsd+1f\'d2sf+4sfs55dfsd

總結

以上是生活随笔為你收集整理的nyoj1121周期串的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。