Run ID:118267

提交时间:2025-04-26 14:49:53

#include <iostream> #include <string> using namespace std; int findMaxN(string s) { int len = s.length(); for (int i = len / 2; i >= 1; i--) { if (len % i == 0) { string sub = s.substr(0, i); string repeated; for (int j = 0; j < len / i; j++) { repeated += sub; } if (repeated == s) { return len / i; } } } return 1; } int main() { string s; while (true) { cin >> s; if (s == ".") { break; } cout << findMaxN(s) << endl; } return 0; }