UVa 455 最小重复字符串

来源:互联网 发布:mac系统word 编辑:程序博客网 时间:2024/06/05 05:27

背景:因为一个输出之间间隔一个空行,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;}


0 0