算法设计-递归法解最长公共子序列问题 C代码_递归算法 输出最长公共子串

给大家推荐一个公众号：诗葵1931

里面的诗歌很美

主要功能：递归法解最长公共子序列问题

#include<stdio.h>
#include<string.h>
/*
递归思路：
    当数组a和b对应位置字符相同时,则直接求解下一个位置；
    否则，取两种情况中的较大数值。 
*/
char a[101],b[101];//定义字符串数组
int lena,lenb,lenz=0;
int maxlong(int i,int j){
    if(i>=lena || j>=lenb) return 0;//出口 
    if(a[i] == b[j]) return 1+maxlong(i+1,j+1);//直接求解下一个位置
    else //取两种情况中的较大数值
        return maxlong(i+1,j) > maxlong(i,j+1) ? maxlong(i+1,j) : maxlong(i,j+1);
}
int main(){
    printf("请输入字符串a:"); 
    scanf("%s",&a);//输入字符串
    printf("请输入字符串b:"); 
    scanf("%s",&b);//输入字符串
    lena=strlen(a);//获取字符串长度 
    lenb=strlen(b);
    printf("a和b的最长公共子序列长度为：%d",maxlong(0,0)); //输出子串长度
    return 0; 
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26

快看，重点来了！！！能看到这里的同学，无外乎两种人：来拷贝代码的人 和 来拷贝代码的人。

但，在拷贝走的时候，你要想清楚一件事，把代码拷走之后有个蛋用，搞明白对你来说才是最重要的。

好了，就酱紫。

老铁，这要是都不赞，说不过去吧！！！哦，对了，点个关注你又不少撒。。。

最后对自己说：
你现在所遭遇的每一个不幸，都来自一个不肯努力的曾经。