输入一行子串,找出其中出现的相同且长度最长的字符串，输出它及其首字符的位置

最新推荐文章于 2016-08-01 18:06:19 发布

C__Monkey

最新推荐文章于 2016-08-01 18:06:19 发布

阅读量1k

点赞数

分类专栏： C/C++面试题文章标签： string

本文链接：https://blog.youkuaiyun.com/C__Monkey/article/details/8079537

版权

C/C++面试题专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一个使用C++实现的程序，该程序可以接收用户输入的一行字符串，并从中找出并输出最长的重复子串及其首次出现的位置。通过从长到短逐个检查所有可能的子串来发现重复项。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//输入一行子串,找出其中出现的相同且长度最长的字符串，输出它及其首字符的位置

#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++)
{
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;
}