现代诗如蚯蚓
现代诗如蚯蚓
作者: Turbo
时间限制: 1s
章节: 枚举
问题描述
现代诗如蚯蚓
断成好几截都不会死
字符串断成好几截
有可能完全一样
请编写程序
输入字符串
输出该字符串最多能断成多少截完全一样的子串
样例输入
abcabcabcabc
样例输出
4
样例说明
最多能断成四个”abc”,也就是abc重复四遍便是原串
同时也能断成两个”abcabc”
最坏情况是断成一个原串”abcabcabcabc”
输入说明
一行,一个字符串
字符串长度<=1000
输出说明
一行,一个正整数表示该字符串最多能断成的截数
include
include
include
include
include
include
using namespace std;
int main(){
string str;
cin>>str;
int len=str.size();int repeatlen=1;int flag=0;
//cout<<len<<"----";
for(int i=1;i<len;i++){
for(int j=0;j<repeatlen&&i+j<len;j++){
if(str[j]==str[i+j]){
if(j==repeatlen-1){
repeatlen=j+1; i+=j;
// cout<<j<<"--"<<i<<endl;
}
}else{
repeatlen=i+j+1;//cout<<i<<" "<<j<<"**";
break;
}
}
}
cout<<len/(repeatlen);
return 0;
}