《算法竞赛入门经典2ndEdition 》习题3-4 周期串(Periodic Strings, Uva455)

这题也是，WA了好多次，结果最后是个PE，表示强烈不解，文末多输了一个空白行，现在终于改对了，该去歇会了，今天刷了四道简单题，还不错，加油。

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;

const int maxn = 80;
char s[maxn + 50];

int main()
{     
  //freopen("New Text Document.txt","r",stdin);
  //freopen("Output.txt","w",stdout);
  int n;
  scanf("%d",&n);
  scanf("\n");
  while(n--)
  {
    cin.getline(s, maxn+20);
    //scanf("%s", s);
    int k = 0;
    while(s[k] != '\0' && s[k] != ' ' && s[k] != '\n') k++;
    s[k] = '\0';
    int len = strlen(s);
    for(int t = 1; t <= len; t++)
      if(len % t == 0)
      {
        int flag = 1;
        for(int i = 0; i < len - t; i += t)
        {
          for(int j = 0; j < t; j++)
            if(s[i+j] != s[i+j+t])
            {
              flag = 0;
              break;
            }
          if(flag == 0) break;
        }
        if(flag == 1)
        {
          printf("%d\n",t);
          break;
        }
      }
    if(n) printf("\n");//这里要注意！
    char c;
    scanf("%c", &c);
  }
  return 0;
}