//求一个字符串中的连续出现次数最多的字串
#include<iostream>
#include<string>
#include<vector>
using namespace std;
int main()
{
string str("yabcdabjcabceg");
string tep;
for (int i = str.length()-1;i>1;i--)
{
for(int j=0;j<str.length();j++)
{
if (j+i<=str.length())
{
size_t t = 0;
size_t num = 0;
tep = str.substr(j,i); //从大到小取子串
t = str.find(tep); //正序查找
num = str.rfind(tep); //逆序
if (t != num)//如果两次查找位置不一致,说明存在重复子串
{
cout<<tep<<" "<<t+1<<endl;//输出子串及位置
return 0 ;
}
}
}
}
return 0;
本内容试读结束,登录后可阅读更多
下载后可阅读完整内容,剩余1页未读,立即下载