习题3-4 周期串（Periodic Strings, UVa455）

习题3-4　周期串（Periodic Strings, UVa455）

如果一个字符串可以由某个长度为k的字符串重复多次得到，则称该串以k为周期。例如，abcabcabcabc以3为周期（注意，它也以6和12为周期）。

输入一个长度不超过80的字符串，输出其最小周期。

#include <iostream>  
#include <cstring>  
using namespace std;  
  
int fun(char a[])  
{  
      if (NULL == a)  
      {  
          return -1;  
      }  
      int n = strlen(a);  
      int result = n;  
      for (int i = 1; i <= n/2; i++)   //只需要检测一半的字符串就OK了 
      {  
          if ((n % i) != 0)    //查找字符串的约数 
          {  
              continue;  
          }   
              bool ok = true;  
              for (int j = i; j < n; j++)  
              {   
                  if (a[j] != a[j%i])    //后面与最小周期字符串对应比较 
                  {  
                      ok = false;  
                  }  
              }  
              if (ok)  
              {  
                  result = i;  
                  break;  
              }   
      } 
      return result;  
}  
int main(){
    char a[100];
    scanf("%s",a); 
    printf("%d",fun(a));
    return 0;
}