现在的位置: 首页 > 综合 > 正文

求字符串的最长重复子串

2018年06月07日 ⁄ 综合 ⁄ 共 356字 ⁄ 字号 评论关闭
#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;
}

抱歉!评论已关闭.