习题3-4 UVA455 周期串 Periodic Strings

最新推荐文章于 2024-05-20 18:25:10 发布

天才夏洛克

最新推荐文章于 2024-05-20 18:25:10 发布

阅读量104

点赞数

分类专栏： # 第3章

本文链接：https://blog.csdn.net/weixin_46709784/article/details/115380395

版权

第3章专栏收录该内容

13 篇文章 0 订阅

订阅专栏

中间输出需要又空行，最后一个输出后面没有空行，也就是只能有一个换行

#include <bits/stdc++.h>

using namespace std;

int main() {
    int t;
    cin >> t;
    while (t--) {
        string s;
        cin >> s;
        int len = s.size();
        int k = 1;
        while (k <= len) {
            if (len % k) {
                k++;
                continue;
            }
            string m = s.substr(0, k);
            string tt;
            for (int i = 0; i < len / k; i++) {
                tt += m;
            }
            if (tt == s) {
                cout << k << (t ? "\n\n" : "\n");
                break;
            }
            k++;
        }
    }
    return 0;
}