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