子序列。

最新推荐文章于 2020-02-17 11:43:48 发布

acsuperman

最新推荐文章于 2020-02-17 11:43:48 发布

阅读量269

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/acsuperman/article/details/53098644

本文介绍了一种用于寻找两个字符串最长公共子序列的算法实现。通过动态规划的方法，该程序能够找出两个输入字符串中最长的相同字符序列。文章提供了一个完整的C语言程序示例，展示了如何比较两个字符串并计算它们的最长公共子序列长度。

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

#include <stdio.h>
#include<string.h>
int length(char x[],char y[]);
int main()
{
    char x[100],y[100];
    int L;
    scanf("%s%s",x,y);
    L=length(x,y);
    printf("%d\n",L);
}
int length(char x[],char y[])
{
    int i,j,m,n,l[100][100];
    m=strlen(x);
    n=strlen(y);
    for(i=0;i<=m;i++)
        l[i][0]=0;
    for(j=0;j<=n;j++)
        l[0][j]=0;
    for(i=1;i<=m;i++)
        for(j=1;j<=n;j++)
        {
            if(x[i-1]==y[j-1])
                l[i][j]=l[i-1][j-1]+1;
            else if(l[i][j-1]>l[i-1][j])
                l[i][j]=l[i][j-1];
            else
                l[i][j]=l[i-1][j];
        }

    return l[m][n];
}