UVA-3.4-周期串-455

1. #include
2. #include
3. #include
4. #include
5. 
   
   1. using namespace std;
6. 
   
   1. char str[104];
7. 
   
   1. int main()
8. {
9. int n;
10. while (~scanf(“%d”,&n))
11. while (n –) {
12. scanf(“%s”,str);
13. int len = strlen(str);
14. for (int k,i = 1 ; i <= len ; ++ i)
15. if (len%i == 0) {
16. for (k = i ; k < len ; ++ k)
17. if (str[k] != str[k%i])
18. break;
19. if (k == len) {
20. printf(“%d\n”,i);
21. break;
22. }
23. }
24. if (n) printf(“\n”);
25. }
26. return 0;
27. }