aaaa abab
a ab输入一个字符串,找到次字符串的最小循环节,并把它输出出来!
#include <stdio.h>
#include <string.h>
int main()
{
char s[100];
int
len;
while(scanf("%s", s)!=EOF)
{
len =
strlen(s);
for(int i=1; i<=len;
i++)
if(len%i==0)
{
{
int
ok = 1;
for(int j=i; j<len;
j++)
{
if(
s[j] != s[j%i]
)
{
ok
=
0;
break;
}
}
if(ok!=0)
{
printf("%d\n", i);
for(int k=0;
k<i;
k++)
{
printf("%c",
s[k]
);
}
printf("\n");
break;
}
}
}
}
return
0;
}
原文:http://www.cnblogs.com/yspworld/p/3784669.html