标签:
#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; }
标签:
原文地址:http://www.cnblogs.com/longzhongren/p/4423068.html