power strings 1007.cpp

哈尔滨工程大学的oj上的ac源码

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()
{
  char t[1000000];
  //char a[1000000];
  int i,j,k,m,num;
  while(gets(t)){//puts(t);
  if(t[0]=='.')break;
  int l=strlen(t);//printf("%d\n",l);
  for(i=1;i<=l;i++){
  if(l%i!=0)continue;
  //for(j=0;j<i;j++)
  //{a[j]=t[j];printf("%c\n",a[j]);}
  for(m=0,j=i,num=1;m<i&&num<=i;j++,num++,m++)
  { if(t[m]!=t[j])break;//printf("%c %c %d\n",t[m],t[j],num);
    if(num==i) num=0,m=-1;//printf("%d %d\n",i,j);
  }
  //printf("%d %d\n",i,j);
  if(j==l)
  {printf("%d\n",l/i);break;}
  }
 }
system("pause");
return 0;
}