UVa 455 Periodic Strings

Description

给你个字符串
可能是由长度为k的字符串周期形成的
e.g.
abcabcabcabc
就是由abc周期形成的
所以输出长度k

Algorithm

三重循环
i枚举长度k
j枚举s[0]~s[i - 1]的字符
k枚举1~l / i
比较 s[j] 和 s[j + k * i]

Code

#include <iostream>
using namespace std;
void solve()
{
  string s;
  cin >> s;
  int l = s.size();
  for (int i = 1; i <= l; i++)
    if (l % i == 0)
    {
      bool flag = true;
      for (int j = 0; j < i; j++)
      {
        if (!flag) break;
        for (int k = 1; k < l / i; k++)
          if (s[j] != s[j + k * i])
          {
            flag = false;
            break;
          }
      }
      if (flag)
      {
        cout << i << endl;
        break;
      }
    }
}
int main()
{
  int n;
  cin >> n;
  solve();
  for (int i = 1; i < n; i++)
  {
    cout << endl;
    solve();
  }
}