字符串中重复子串次数

//对于字符串中连续出现次数最多的字串
//例如对于字符串abcbcbcabc,其中出现次数最多的字串为bc
//连续出现的次数为3，下面就是求此类问题的方法
#include <iostream>
#include <string>
#include <vector>
using namespace std;
pair<int,string> fun(const string& str)
{
	vector<string> substrs;
	int maxcount=1,count=1;
	string substr;
	int i,len=str.length();
	for(i=0;i<len;i++)
		substrs.push_back(str.substr(i,len-i));                     
	for(i=0;i<len;i++)
	{
		for(int j=i+1;j<len;j++)
		{
			count=1;
			if(substrs[i].substr(0,j-i)==substrs[j].substr(0,j-i))
			{
				++count;
				for(int k=j+(j-i);k<len;k+=j-i)
				{
					if(substrs[i].substr(0,j-i)==substrs[k].substr(0,j-i))
							++count;
					else
						break;

				}
				if(count>maxcount)
				{
					maxcount=count;
					substr=substrs[i].substr(0,j-i);
				}
			}
		}
	}
	return make_pair(maxcount,substr);
}
int main()
{
	string str;
	pair<int ,string> rs;
	while(cin>>str)
	{
		rs=fun(str);
		cout<<rs.second<<':'<<rs.first<<endl;
	}
	return 0;
}