习题3-4周期串(Periodic Strings, UVa455)
#include <stdio.h>
#include <string.h>
#include <ctype.h>
#include <math.h>
#define maxn 90
char s[maxn];
char a[maxn];
char b[maxn];
char c[maxn];
int main()
{ int n=0;int p=0;
scanf("%d",&n);
while(n--)
{ memset(a,'\0',sizeof(c));
scanf("%s",s);
for(int i=0;i<strlen(s);i++)
{ b[0]=s[i];
strcat(a,b);
p=int(strlen(s))%int(strlen(a));
memset(c,'\0',sizeof(c));
if(!p)
{ int g=int(strlen(s))/int(strlen(a));
while(g--)
{strcat(c,a);}
if(!strcmp(c,s)) {printf("%d\n",int(strlen(a)));break;}
}
}
if(n) printf("\n");
}
}