东华oj 现代诗如蚯蚓 易

问题描述 :

现代诗如蚯蚓
　　断成好几截都不会死
　　字符串断成好几截
　　有可能完全一样
　　请编写程序
　　输入字符串
　　输出该字符串最多能断成多少截完全一样的子串

样例输入

abcabcabcabc

样例输出

4

样例说明

最多能断成四个”abc”，也就是abc重复四遍便是原串，同时也能断成两个”abcabc”，最坏情况是断成一个原串”abcabcabcabc”

输入说明 :

一行，一个字符串

字符串长度<=1000

输出说明 :

一行，一个正整数表示该字符串最多能断成的截数

输入范例 :

abcdabcabcabc

输出范例 :

1

代码：

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include<stdio.h>
#include<string.h>


  int main()
  {
      int k=1,i;
      char a[10000];
      scanf("%s",a);
      int fog=0;
      for( i=1;i<strlen(a);i++)
      {
          if(strlen(a)%i!=0)
            continue;
          for( k=0;k<strlen(a);k++)
          {
              if(k+i<strlen(a))
                 if(a[k]!=a[k+i])
                    {
                       fog=1;
                       break;
                    }
          }
          if(fog==0)
            break;
          if(fog==1)
            fog=0;
      }
      printf("%d",strlen(a)/i);
      return 0;
  }