uva455 Periodic Strings

/* Periodic Strings A character string is said to have period k if it can be formed by concatenating one or more repetitions of another string of length k. For example, the string "abcabcabcabc" has period 3, since it is formed by 4 repetitions of the string "abc". It also has periods 6 (two repetitions of "abcabc") and 12 (one repetition of "abcabcabcabc").Write a program to read a character string and determine its smallest period.InputThe first line oif the input file will contain a single integer N indicating how many test case that your program will test followed by a blank line. Each test case will contain a single character string of up to 80 non-blank characters. Two consecutive input will separated by a blank line.OutputAn integer denoting the smallest period of the input string for each input. Two consecutive output are separated by a blank line.Sample Input1HoHoHoSample Output2*/#include<stdio.h>#include<string.h>int main(){int n;char a[100];int i,j,k,p,q;scanf("%d",&n);while(n--){       int m=1;memset(a,0,sizeof(a));scanf("%s",a);for(i=1;i<strlen(a);i++){p=1;q=0;if(a[0]==a[i]&&strlen(a)%i==0){for(j=0;j<i&&p;j++) for(k=1;k*i+j<strlen(a)&&p;k++)if(a[j]!=a[j+k*i]) {p=0;}else p=1;q=1;}if(p&&q) {printf("%d\n",i);m=0;break;}}if(m) printf("%d\n",strlen(a)); if(n!=0) printf("\n");}//printf("~"); return 0;} //莫名奇妙的wa，不知道为什么，过了我自己的很多样例。 /*已AC，因为原题说 OutputAn integer denoting the smallest period of the input string for each input. Two consecutive output are separated by a blank line.输出数据之间用用一个空行分开。我没分开，它说是 WA而不是PE所以还是如入门经典说的好，一些格式错误它把规到WA一类了。这题要注意以下易错的地方：当aaaaaaaaaa为数据，周期是1；当一个数据没周期eg：aaaabbbb，周期输出为它字符串的长度，（由题意得出来的）和空格问题一样，最后一行数据就不需再输出一个空行了（即输出了两个\n），直接输出一个\n就好，试过了，否则又算WA。*/