#include<iostream>
#include<string>
using namespace std;
int main()
{
string str,tep;
cout<<"请输入字符串"<<endl;
cin>>str;
for(int i=str.length()-1;i>1;i--)
{
for(int j=0;j<str.length();j++)
{
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;
}
求字符串的最长重复子串
最新推荐文章于 2022-02-22 23:21:41 发布