周期串-Periodic Strings,UVa455

如果一个字符串可以由某个长度为k的字符串重复多次得到，我们说该串以k为周期。例如，abcabcabc以3为周期(注意，它也以6和12为周期)。输入一个长度不超过80的串，输出它的最小周期。

样例输入：abcabc

样例输出：3

#include<iostream>
using namespace std;

int main()
{
    string s;
    cin >> s;
    int sz = s.length();
    for(int i = 2 ; i < sz ; i++)//这个遍历的是k
    {
        if(sz % i != 0)//减少遍历的情况
            
        {
            cout << "不是周期字符串" << endl;
            break;
        }
        for(int j = 1 ; j < sz;j++)//这个遍历的是内部运算
        {       
            if(s[j] == s[j + i])
            {
                if(j + i == s.length() - 1)
                {              
                    printf("%d\n",i);  return 0;
                }            
            }           
        }        
    }
    return 0;
}