周期串问题

题目标题：

如果一个字符串可以由某个长度为k的字符串重复多次得到，我们说该串以k为周期。例如，abcabcabcabc以3为周期（注意，它也可以6和12为周期,结果取最小周期3）。字符串的长度小于等于100，由调用者保证。

 

详细描述：

• 接口说明

原型：

    int GetMinPeriod(char *inputstring);

输入参数：

    char * inputstring：字符串

返回值：

    int 字符串最小周期

#include "OJ.h"#include <string.h>/*功能:计算字符串的最小周期。原型：    int GetMinPeriod(char *string);输入参数：    char * string：字符串。返回值：    int 字符串最小周期。*/int GetMinPeriod(char *inputstring){    /*在这里实现功能*/   int len = strlen(inputstring);    for(int i = 1; i <= len; ++i)    {        if (len % i == 0)        {      // 周期必然要满足len%i==0            int ok = 1;            for(int j = 0; j+i< len; ++j)            {   // 各周期间字符比较                if(inputstring[j] != inputstring[j+i])                {                    ok = 0;                    break;                }            }            if (ok)            {                return i;            }        }    }    return 0;}