UVA455-Periodic Strings

2018-10-22-18:54:46

原题链接

本题思路：暴力枚举可能是他周期的所有情况，遇到满足条件输出即可。

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

int main()
{
    int T;
    cin>>T;
    while(T--){
      string s;
      cin>>s;
      int k,len=s.length();
      for(int i=1;i<=len;i++){
        if(!(len%i)){
          for(k=i;k<len;k++){
            if(s[k]!=s[k%i])
              break;
          }
          if(k==len){
           cout<<i<<endl;
           break;
          }
        }
      }
      if(T) cout<<endl;
    }
    return 0;
}

本题总结：遇到譬如周期，循环链等题目出现时，可以考虑对相应关键字暴力取余即可。