习题3-4 周期串 解题报告

题目：

代码：

#include <iostream>
#include <string.h>
using namespace std;


int main()
{
    char a[85];
    int n,k,i,j;
     cin >> n;
    while(n--)
    {
        cin >> a;
        int len = strlen(a);
        for(i=1;i<=len;i++)
        {
            if(len%i==0)
            {
                for(k=i;k<len;k++)
                {
                    if(a[k]!=a[k%i])
                        break;
                }
                if(k==len)
                {
                    cout << i ;
                    break;
                }

            }
        }

    if(n)cout << endl;

    }
    return 0;
}

解析：
1、利用取余来判断是否为一个循环串。