字符串中寻找最长重复字符串和长度

最新推荐文章于 2023-04-20 10:37:46 发布

Davidz2012

最新推荐文章于 2023-04-20 10:37:46 发布

阅读量880

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_34068766/article/details/82708972

本文介绍了一种用于寻找字符串数组中最长公共前缀的算法。通过将每个字符串分割成子串并进行排序，然后比较相邻字符串以找到最长的公共前缀。此算法在字符串处理和搜索相似模式的应用中非常有用。

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

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;

int callargeststring(string str1,string str2)
{
    int i=0;
    for(;i<str1.size(); i++)
    {
        if(str1[i] != str2[i])
            break;
    }
    return i ;
}
int main()
{
    string str;
    cin >> str;
    //·Ö¸îºó×ºÊ÷
    vector<string> vec;
    string str_tmp;
    for(int i=0 ; i<str.length() ; i++)
    {
        str_tmp = str.substr(i);
        vec.push_back(str_tmp);
    }
    sort(vec.begin(),vec.end());
    int maxlen = 0;
    string str_max;
    for(int j=0 ; j<vec.size()-1 ; j++)
    {
        int len = callargeststring(vec[j],vec[j+1]);
        if(str_max.size() < len)
        {
            str_max.clear();
            str_max = vec[j];
        }
        maxlen = max(maxlen,len);
    }
    cout << str_max <<endl;
    cout << maxlen <<endl;
    return 0;
}