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

最新推荐文章于 2024-04-29 16:29:19 发布

jKingle

最新推荐文章于 2024-04-29 16:29:19 发布

阅读量1.1k

点赞数

分类专栏： c++ 文章标签：字符串

本文链接：https://blog.csdn.net/kingle123/article/details/83506024

版权

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

摘要由CSDN通过智能技术生成

#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();