输入一行字符串，找出其中出现的相同且长度最长的字符串

最新推荐文章于 2024-04-26 21:01:08 发布

往事已遥远

最新推荐文章于 2024-04-26 21:01:08 发布

阅读量3.5k

点赞数

分类专栏： c 数据结构文章标签： include string

c 同时被 2 个专栏收录

19 篇文章

订阅专栏

数据结构

2 篇文章

订阅专栏

本文提供了一个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);//正序查找,从0开始查找字符串tep,返回tep的位置
         num=str.rfind(tep);//逆序查找,从0开始从后向前查找字符串,返回tep的位置
   //从前后分别查找字符串,正常情况下是刚开始的长串找不到的,到后来的短串前后才会重
         if(t!=num)//如果两次查找位置不一致说明存在重复子串
         {
          cout<<tep<<" "<< t+1<<endl;//输出子串及位置
          return 0;//因为是从长到短,所以再短的也就不找了
         }
        }
       
    }
}
return 0;
}

转自： http://hi.baidu.com/uponyy630/blog/item/77a91715ee90be16962b43f1.html