周期串（Periodic Strings,UVa455

最近在学习开始学习算法，现在看的是刘汝佳的《算法竞赛入门》，感觉还是有必要把一些有问题题目记录下来。
　　这道题其实是比较简单的一道题，但是对于题目的理解上可能会出现一些问题，比如我就一直认为abcd这种字符的最小周期是0，而不是4.另外最后的输出格式也可能会出现一些问题，如果注意一些最后一次的输出的话很有可能会多打一个换行。好了不多说了，贴一下代码。

#include
#include
using namespace std;
int issame(string &s, int a, int b)                             //比较是否相同的函数
{
    for (int i = a; i < b; i += a)
    {
        if (s.substr(0, a) != s.substr(i, a))
            return 0;
    }
    return 1;
}
int main()
{
    //freopen("data.in", "r", stdin);
    //freopen("data.out", "w", stdout);
    int t = 0;
    cin >> t;
    while (t--)
    {
        string a;
        cin >> a;
        int n = a.size();
        int i = 1,k=0;
        for (i; i <= n; ++i)
        {
            if (n%i == 0)
            {
                if (issame(a, i, n))            //如果相同就使用当前的i
                {
                    k = i;
                    break;
                }
            }
        }
        if (t == 0)
            cout << k << endl;                                 //输出ik，要注意题目要求的输出格式问题
        else
            cout << k << endl << endl;
    }

}