首页 > 其他 > 详细

UVa 455 最小重复字符串

时间:2015-01-05 14:59:54      阅读:494      评论:0      收藏:0      [点我收藏+]

背景:因为一个输出之间间隔一个空行,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 最小重复字符串

原文:http://blog.csdn.net/jibancanyang/article/details/42421237

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!