1545: 蓝桥杯算法提高VIP-现代诗如蚯蚓 ( C++ )

参考代码:

#include <iostream>
#include <string>

using namespace std;

string myfunc(string str, int k) {      //函数：将字符串str重复k次返回
    string ret;
    while (k--) {
        ret += str;
    }
    return ret;
}

int main() {
    string s;                           
    cin >> s;                           //输入字符串s
    string sub;                         //定义切片字符串sub
    int n = s.length();                 //定义n为s的长度
    int k = 0;                          //定义k为重复次数(也是答案)
    for (int i = 0; i < n; i++) {       //循环下标 i~n
        if (n % (i + 1) == 0) {         //判断能否整除
            k = n / (i + 1);            //k为可重复次数
            sub = s.substr(0, i + 1);   //切片,从下标0切片i+1个字符赋给sub
            if (myfunc(sub, k) == s) {      //将sub重复k次与s做比较
                cout << k << endl;          //若相同输出k，并结束
                return 0;
            }
        }
    }
    return 0;
}