每天一道算法题(25)——字符串中连续出现次数最多的子串

#include"iostream"
#include"string"
using namespace std;

pair<string,int> fun(const string& str);
int _tmain(int argc, _TCHAR* argv[])
{
string str="abcbcbcabc";
pair<string,int> p=fun(str);
cout<<p.first<<": "<<p.second<<endl;
return 0;
}

pair<string,int> fun(const string& str){
if(str.empty())
return make_pair("a",0);

int count,max=0;
string substr,st;
for(int i=str.length();i>=1;i--)
for(int j=0;j<str.length()-i+1;j++){
count=0;
st=str.substr(j,i);
for(int k=0;k<str.length()-i+1;k++)
if(!st.compare(str.substr(k,i)))
count++;
if(count>max){
max=count;
substr=st;
}
}
return make_pair(substr,max);
}