算法竞赛入门经典(第二版)3-4周期串UVA455

#include 
#include <string.h>
int main(){
int n;
printf("input a number\n");
scanf("%d", &n);
getchar();
while (n--){
char str[85];
scanf("%s",str) ;
int len=strlen(str); 
for(int i=1;i<80;i++)
{
int j=0,key=0; 
for(;j)
{
//printf("input a number\n");
if(str[j]!=str[j+i])
{
break ;
}

}
if(j==len-i)
{
printf("最小周期数是:%d",i);
break;
} 
}
printf("\n\n");
}
}

https://vjudge.net/problem/UVA-455

如有错误,欢迎指正

你可能感兴趣的:(算法竞赛入门经典(第二版)3-4周期串UVA455)