连续子字符串（最长子字符串）c++

最新推荐文章于 2025-06-05 17:00:58 发布

原创

最新推荐文章于 2025-06-05 17:00:58 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#字符串

本文介绍如何使用C++编程找出字符串中的最长连续（无重复字符）子字符串，详细阐述了算法思路并提供了实现代码，帮助理解字符串处理技巧。

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

#include<iostream>
#include<vector>
using namespace std;
int maxcaculate(string a,string b,string *&c){
    int m,n,th;
    int count1=0,maxx=0;
    for(int i=0;i<a.length();i++){
        for(int j=0;j<b.length();j++){
            m=i;
            n=j;
            while(a[m]==b[n] && m<a.length() &&n<b.length()){
                m++;
                n++;
                count1++;
            }
            if(count1>maxx){
                th=i;
                maxx=count1;
            }
            count1=0;
        }
    }
    c=new string[maxx+1];
    for(int i=0;i<maxx;i++){
        c[i]=a[i+th];
    }
    c[maxx]='\0';
    return maxx;
}
struct jie{
    int result;
    int n;
};
struct jie lcs(string str1, string str2) {
    int len1 = str1.length();
    int len2 = str2.length();
    int result = 0;
    int n=0;     //记录最长公共子串长度
    vector<vector<int> > c(len1+1,vector<int>(len2+1,0));
    for