现代诗如蚯蚓

现代诗如蚯蚓
作者: 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;

}