习题3-4 周期串 UVa 455, Periodic Strings

题设可以看这里

我一开始思路清奇哇，第一遍写了总有奇怪的bug，后来发现了几个小问题，干脆换思路重新写了，在网上先学习了一下想法❤️感谢大佬的博客！！参见——习题 3-4 周期串 UVa455，之后我自己写出来了，调试了三四次，当时可能想出去吃饭了比较皮～AC来的猝不及防，就愉快地去吃饭啦

Tips：0. 关注for中的起始要求，有些是不需要枚举的（如i=0），

参见之前的abc：def：ghi=1:2:3那题。那题枚举的应该是abc，abc>=123,而且当3*abc>987时abc就到上限了，实际上要枚举的就[123,329]，而另外两个三位数直接写2*abc，3*abc即可，不需要自己强行捣鼓。那题还要注意别写除法，要用内外相乘，换成某*2=某某*3这样hhh。

1.循环其实就是s[i] == s[j % length]。length下面我写的是l，就是起笔只有薄薄一点点的，1是起笔比较粗的hh

2.给我自己的tips——看到题别害怕呀，虽然懵圈了，但往下写就会慢慢有思路！！

最后祝大家有个开心的夜晚，毕竟今天的天色实在太美啦！

#include <iostream>
#include <cstring>
using namespace std;
const int maxn = 80 + 5;

int main()
{
    int T = 0;
    char s[maxn] = {0};

    cin >> T;
    while(T--)
    {
        cin >> s;
        int l = strlen(s);
        bool ok = true;

        for(int i = 1; i <= l; i++)//周期长度i必然要大于等于1
        {
            ok = true;
            if(l % i != 0) continue;
            else
                {
                    for(int j = i; j <= l - 1; j++)//j也是下标，此处要检验s[i]及其后每一位是否与s[0]及其他对应位相等，因为此时假定了周期长度是i～
                    {
                        if(s[j] != s[j % i])
                        {
                            ok = false;
                            break;
                        }
                    }
                    if(ok)//这个放在else的外面也OK的哟
                    {
                        cout << i << endl;
                        break;
                    }
                }
        }
        if(ok == false) cout << l << endl; //这边我写！ok好像会出点问题，不知道为什么。。
        if(T) cout << endl;
    }
    return 0;
}