您的位置:首页 > 编程语言 > C语言/C++

455 periodic strings

2017-01-17 16:49 176 查看


这个题是求在一个没有空格的字符串中,最短的重复的语句的长度是多少

这个题也许用其他方法也能做出来,但我感觉做这个题所运用的思路非常好

#include<stdio.h>
#include<string.h>
main()
{
int n,len,k,i;
char str[100];
scanf("%d",&n);
while(n--)
{
scanf("%s",str);
len=strlen(str);
for(i=1;i<=len;i++)
{
if(len%i==0)
for(k=i;k<len;++k)
if(str[k]!=str[k%i])
break;
if(k==len)
{printf("%d\n",i);
break;}
}
if(n)printf("\n");
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  C语言 oj题 新手