周期字符串[UVA-455]

Periodic Strings  UVA - 455

https://vjudge.net/problem/UVA-455

书上第三章的习题3-4。题目要求判断一个给定的串的最小周期，题目保证了串的长度不大于80，因此使用朴素的暴力穷举法就可以解决。根据题意，第一个周期必然从第一个字符开始，因此只要用一个指针，从前往后扫，那么这个指针将整个串分割为两个字串，只要验证第一个字串是不是满足周期性即可。验证周期性可以依次扫描第二个字串，判断对应字符是否相等即可。我这里的对应使用了求余的方法。C++实现如下：

#include<iostream>
#include<cstring>
int main()
{
    using namespace std;
    char buf[100];
    bool flag;
    int i, k, j;
    cin >> k;
    while (k--)
    {
        cin >> buf;
        size_t len = strlen(buf);
        for (i = 0; i < len; i++)
        {
            if (len % (i + 1) != 0)
                continue;
            for (j = i + 1; j < len; j++)
                if (buf[j] != buf[j % (i + 1)]) break;
            if (j == len)
                break;
        }
        if (k)
            cout << i + 1 << endl << endl;
        else
            cout << i + 1 << endl;
    }
    return 0;
}