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

#include  
#include 
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]);
}