程序员面试宝典字符串中连续出现次数最多的子串

题目：求解字符串中连续出现次数最多的子串，如abcbcbcbcab，则bc连续出现次数最多为4次

#include <iostream>
#include <string>
using namespace std;
//比较子串和在字符串中出现与其同一首字符的子串是否相等
bool strmatch(string temp,int len,string str,int k)
{
	int count=0;
	for (int i=0;i<len&&k<str.size();++i,++k)
	{
		if (temp.at(i)==str.at(k))
		{
			++count;
		}
	}
	if (count==len)
	{
		return true;
	}
	else
	{
		return false;
	}
}
void maxcount(string str)
{
	if (str.size()==0)
	{
		return;
	}
	int len=str.size();
	int count=1;
	int maxcount=1;
	string longstr;
	bool ismatch=false;
	//子串的长度由高到低
	for (int i=len-1;i>=1;--i)
	{
		for (int j=0;j<len;++j)
		{
			if (i+j<=len)
			{
				//获取从j开始的长度为i的子串
				string temp=str.substr(j,i);
				for (int k=j+i;k<len;k=k+i)
				{
					//当首字符相等时才比较，否则break
					if (temp.at(0)==str.at(k))
					{
						ismatch=strmatch(temp,i,str,k);
						if (ismatch==true)
						{
							++count;
						}
					}
					else
					{
						break;
					}

				}
				if (maxcount<count)
				{
					maxcount=count;
					longstr=temp;
				}
				count=1;
			}
		}
	}
	cout<<maxcount<<endl;
	cout<<longstr<<endl;
}
int main()
{
	string str="abcbcbcbcabc";
	maxcount(str);
	getchar();
	return 0;
}