Run ID 作者 问题 语言 测评结果 Time Memory 代码长度 提交时间
110960 汤奕硕 幂字符串 C++ Accepted 1 MS 276 KB 741 2025-02-24 19:44:38

Tests(1/1):


Code:

#include <iostream> #include <string> using namespace std; int main() { string s; while (cin >> s && s != ".") { int n = s.length(); int max_n = 1; // 最大的n for (int i = 1; i <= n / 2; ++i) { if (n % i == 0) { // 检查子串是否重复 string sub = s.substr(0, i); string repeated; for (int j = 0; j < n / i; ++j) { repeated += sub; } if (repeated == s) { max_n = n / i; break; } } } // 输出最大的n cout << max_n << endl; } return 0; }