最长公共子序列——c语言

算法 专栏收录该内容
14 篇文章 0 订阅
#include <stdio.h> 
#include <string.h>
char a[100],b[100],f[100][100],c[100];
void maxnum(int l1,int l2)
{
	int i=0,j=0;
	for(i=1;i<=l1;i++)
		{
			for(j=1;j<=l2;j++)
				{
					if(a[i-1]==b[j-1])
						{
							f[i][j]=f[i-1][j-1]+1;
						}
					else{
							f[i][j]=f[i-1][j]>f[i][j-1]?f[i-1][j]:f[i][j-1];
						}
				}
		}
}
int main()
{
	printf("请输入第一个字符串:");
	scanf("%s",a);
	printf("请输入第二个字符串:");
	scanf("%s",b);
	int l1,l2,i,j,n=0;
	l1=strlen(a);
	l2=strlen(b);
	maxnum(l1,l2);
	i=l1;
	j=l2;
	while(f[i][j]!=0)
	{
		if(f[i][j]==f[i-1][j-1]+1)
		{
			c[n]=a[i-1];
			i--;
			j--;
			n++;
		}
		else if(f[i][j]==f[i][j-1])
		{
			j--;
		}
		else if(f[i][j]==f[i-1][j])
		{
			i--;
		}
	}
	for(i=n-1;i>=0;i--)
		printf("%c",c[i]);
}
  • 0
    点赞
  • 0
    评论
  • 1
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

表情包
插入表情
评论将由博主筛选后显示,对所有人可见 | 还能输入1000个字符
©️2021 CSDN 皮肤主题: 游动-白 设计师:白松林 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值