UVA-455 Periodic Strings

UVA-455 Periodic Strings

题目大意：一个字符串可以由某个长度为 k 的字符串重复得到，求最小周期 k 。如 abcabcabc 的最小周期为 3。

Sample Input

Sample Output

解题思路：对于一个字符串，如果能够整除，则对最小周期从 1 开始逐个进行判断，将前几个字符循环与周期后的字符进行对比

#include <iostream>
#include<string.h>
using namespace std;

int main() {
int i, j;
int m;
cin >> m;
while (m--) {
char s[1000];
cin >> s;
int len = strlen(s);
for (i = 1; i <= len; i++) {
if (len % i == 0) {
for (j = 0; j < len; j++)
if (s[j] != s[j + i])
break;
if (j == len-i) {
cout << i << endl;
break;
}
}
}
if (m)
cout << endl;
}
return 0;
}