2086题最长公共子序列-题解(C语言代码)满分题解！！

提供一个思路 但是可能会时间超限

#include<stdio.h>
#include<string.h>
char a[100],b[100];//定义字符串数组
int m,n;
int cmp(int i,int j){
    if(i>=m|| j>=n) return 0;//出口 
    if(a[i] == b[j]) return 1+cmp(i+1,j+1);//直接求解下一个位置
    else //取两种情况中的较大数值
        return cmp(i+1,j) > cmp(i,j+1) ? cmp(i+1,j) : cmp(i,j+1);
}
int main(){
    scanf("%s%s",&a,&b);//输入字符串
    m=strlen(a);//获取字符串长度 
    n=strlen(b);
    printf("%d",cmp(0,0));//输出子串长度
    return 0; 
}