POJ 2406

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int comp(char *, int ,int );
int main()
{
 char str[1000002];
 int len;
 scanf("%s",str);
 while(strcmp(str, ".") != 0)
 {
  len = strlen(str);
  for(int i = 1; i <= len; i++)
  {
   if(len % i == 0)
     if(comp(str, i, len) == 1)
     {
      printf("%d/n",len/i);
      break;
     }
  }
  scanf("%s",str);
 }
 system("pause");
 return 0;
}
//=================================//
int comp(char*str, int i, int len)
{
 for(int j = 0; j < len; j++)
   if(str[j % i] != str[j])  
      return 0;                                 
 return 1;
}