"Cycle string" NYOJ-1121 cycle string

"topic Link: NYOJ-1121"

Example: ABCABCABC

The length of the string is 9, so the length of the period string Len may be {1,3,9} only, otherwise it will not be possible to form a cycle string.

Next, the comparison is to be made during each week. The description is not clear ... Go through it and understand.

1#include <iostream>2#include <cstring>3 using namespacestd;4 Const intMAXN =202;5 CharS[MAXN];6 intMain () {7      while(Cin >>s)) {    8         intLen =strlen (s);9          for(inti =1; I <= len;i++){            Ten             if(len% i = =0){ One                 intRun =1;  A                  for(intj = I;j < len;j++){ -                     if(S[j]! = s[j%i]) { -Run =0; the                          Break; -                     } -                 } -                 if(run) { +cout << i <<Endl; -                      Break; +                 }     A             }         at         } -memset (s),' /',sizeof(s)); -     } -     return 0;  -}

"Cycle string" NYOJ-1121 cycle string