《算法竞赛入门经典》第3章，周期串，UVa455

原题如图所示：

习题 3-4：周期串

如果一个字符串可以由某个长度为k的字符串重复多次得到，则称该串以k为周期。例如，abcabcabcabc以3为周期（注意，它也可以以6和12为周期）
输入一个长度不超过80的字符串，输出其最小周期。

1. 格式错误（PE）解决办法

错误的格式：

abcabc
3
hoho
2

正确的格式：
abcabc
3
空行
hoho
2
空行
aaaaaa
1

2.AC代码

#include<iostream>
#include<string>
using namespace std;
int main() {
    int T; 
    cin>>T;
    while(T--) {
        string s; 
        cin>>s;
        int len = s.length();
        int p = 0;
        for (int i = 1; i <= len;i++) {
            bool f=false;
            if(len%i==0) {//字符串由长度为 k 的字符串重复几遍得到，所以 k 一定可以整除字符串的总长度；
                for (int j = 0; j < len;j++) {
                    if(s[j]!=s[j%i]) {//自己写几个试试，你懂我意思吧
                        f = true;
                        break;
                    }
                }
                if (!f) {
                    printf("%d\n", i);
                    break;
                }
            }
        }
        if(T) printf("\n");//这就是PE的罪魁祸首
    }
    return 0;
}

如果我的文章帮助到你~
嘿嘿~

如有不当之处请各位大佬指正：）