求一個字串中連續出現次數最多的子串

標籤：

#include<iostream>#include<string>using namespace std;int main(void){        int pos1,pos2,pos3,offset,temp=1,count=0;        string str="bcdcdcdcdcdcdbcdasfabababds";        string strTemp="";        int len=str.length();        for(pos1=0;pos1<len;pos1++)        {                   for(pos2=pos1+1;pos2<len;pos2++)                {                           if(str.substr(pos1,pos2-pos1)==str.substr(pos2,pos2-pos1))                        {                                   offset=pos2-pos1;                                count=2;                                for(pos3=pos2+offset;pos3<len;pos3+=offset)                                {                                           if(str.substr(pos1,offset)==str.substr(pos3,offset))                                                count++;                                        else                                                break;                                }                                   if(count>temp)                                {                                           temp=count;                                        strTemp=str.substr(pos1,offset);                                }                           }                   }           }           cout<<strTemp<<"最大次數為"<<temp<<endl;        return 0;}

 

求一個字串中連續出現次數最多的子串