首页 > 代码库 > UVa 455 最小重复字符串

UVa 455 最小重复字符串

背景:因为一个输出之间间隔一个空行,wa了几次........

#include<stdio.h>
#include<string.h>
int main(void){
  int t;
  char str[85];
  scanf("%d",&t);
  while(t--){
  	getchar();getchar();
  	scanf("%s",str);
  	int i=1,n=strlen(str);
  	for(;i<=n;i++){
  		int ok=0;
  		if(n%i!=0) continue;
  		for(int j=0;j<n;j++){
  			if(str[j]!=str[j%i])  ok=1;
  		}
  		if(!ok)  break;
  	}
  	printf("%d\n",i) ;
        if(t) printf("\n");
  }
  return 0;
}


UVa 455 最小重复字符串