算法篇 3

题目：输入一串循环字符串，输出循环体含有多少个字符

如：输入hohoho

      输出  2

 

#include<stdio.h>
#include<string.h>
int main()
{
 char a[80],b[80],c[80];
 scanf("%s",a);
 int i,j,l,d,ok=0;
 l=strlen(a);
 for(i=1;i<l;i++)
 {
  if(a[i]==a[0])
  {
   for(j=0;j<i;j++)//可以不用另外开辟新的数组
   {
    b[j]=a[j];
   }
   for(j=i;j<l;j++)
   {
    d=j%i;
    if(a[j]!=b[d])//这行改成a[j]!=a[j%i]即可 这可以使程序更简洁直观
    {
     break;
    }
   }
   if(j==l)
   {
    ok=1;
   }
  }
  if(ok)
  {
   printf("%d\n",i);
   break;
  }
 }
}