算法竞赛入门经典第三章3-4 Periodic Strings UVA - 455

#include<iostream>
#include<string>
using namespace std;
bool pd(string &s,int k) {
for (int i = k; i < s.size(); ++i)
if (s[i] != s[i%k]) return false;
return true;
}
int main() {
int n;
string s;
cin >> n;
int cnt = 0;
while (n--) {
cin >> s;
if (cnt++) cout << endl;
for (int i = 1; i <= s.length(); ++i) {
if (s.length() % i) continue;
if (pd(s, i)) { cout << i << endl; break; }
}
}
}