【周期串】NYOJ-1121 周期串

时间:2023-03-09 00:52:45
【周期串】NYOJ-1121 周期串

【题目链接:NYOJ-1121

  例如:abcabcabc

    该字符串的长度为9,那么周期串的长度len只可能为{1,3,9},否则就不可能构成周期串。

    接下来,就是要在各周期间进行比较。描述不清。。。自己走一遍就懂了。

 #include<iostream>
#include<cstring>
using namespace std;
const int MAXN = ;
char s[MAXN];
int main(){
while((cin >> s)){
int len = strlen(s);
for(int i = ;i <= len;i++){
if(len % i == ){
int run = ;
for(int j = i;j < len;j++){
if(s[j] != s[j % i]){
run = ;
break;
}
}
if(run){
cout << i << endl;
break;
}
}
}
memset(s,'\0',sizeof(s));
}
return ;
}