求一个字符串中连续出现并且出现次数最多的子串.

 求一个字符串中连续出现次数最多的子串.   基本算法描述:     给出一个字符串abababa      1.穷举出所有的后缀子串         substrs[0] = abababa;         substrs[1] = bababa;         substrs[2] = ababa;         substrs[3] = baba;         substrs[4] = aba;         substrs[5] = ba;         substrs[6] = a;     2.然后进行比较         substrs[0]比substrs[1]多了一个字母,如果说存在连续匹配的字符,那么         substrs[0]的第1个字母要跟substrs[1]首字母匹配,同理         substrs[0]的前2个字母要跟substrs[2]的前2个字母匹配(否则不能叫连续匹配)         substrs[0]的前n个字母要跟substrs[n]的前n个字母匹配.         如果匹配的并记下匹配次数.如此可以求得最长连续匹配子串.      */    #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)        cout << substrs[i] << endl;*/      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()  {      pair<int, string> rs;      string str="abababababaccccc";      rs = fun(str);      cout << rs.second<<':'<<rs.first<<'\n';      system("pause");      return 0;  }