字符串中连续出现次数最多的子串

#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);}

注意: pair的使用，，元素调用为first和second

教育人的诗句或名言警句,激励人在逆境中脱颖而出的话

相关文章：

你感兴趣的文章：

标签云：