(1451)求一个字符串中连续出现次数最多的子串

来源：互联网发布：java final关键字编辑：程序博客网时间：2024/06/16 03:56
#include <cstdlib>#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();     // cout<<str<<endl;      for(i=0;i<len;++i)      {              cout<<str.substr(i,len-i)<<endl;              substrs.push_back(str.substr(i,len-i));//获取str中从i开始到长度为len-i字符串,即从i开始到最后的字符串                      }      for(i=0;i<len;++i)      {              for(int j=i+1;j<len;++j)              {                      count=1;                      cout<<"i--j:"<<i<<"---"<<j<<endl;                      cout<<"substrs[i]->"<<substrs[i]<<endl;                      cout<<"substrs[i].substr(0,j-i)->"<<substrs[i].substr(0,j-i)<<endl;                      cout<<"substrs[j]->"<<substrs[j]<<endl;                      cout<<"substrs[j].substr(0,j-i)->"<<substrs[j].substr(0,j-i)<<endl;                      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)                             {                                cout<<"substrs[k]->"<<substrs[k]<<endl;                      cout<<"substrs[k].substr(0,j-i)->"<<substrs[k].substr(0,j-i)<<endl;                                 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(int argc, char *argv[]){    string str="abcbcbcabc";    pair<int,string> rs;                   rs=fun(str);                   cout<<rs.second<<':'<<rs.first<<'\n';        system("PAUSE");    return EXIT_SUCCESS;}