int main(void)
{
int i = 0,j = 0;
char X[m],Y[m];
memset(X,0,sizeof(X));
memset(Y,0,sizeof(Y));
while(scanf("%c",&X[i]))
i++;
while(scanf("%c",&Y[j]))
j++;
//char X[m+1]={'X','A','B','C','B','D','A','B'};
//char Y[n+1]={'Y','B','D','C','A','B','A'};
LCS_LENGTH(X,Y);
printf("LCS长度表c打印出来是这个样子:\n");
for(i=1;i<=m;i++)
{
for(j=1;j<=n;j++)
printf("%d ",c[i][j]);
printf("\n");
}
printf("路径表b打印出来是这个样子\n");
for(i=1;i<=m;i++)
{
for(j=1;j<=n;j++)
printf("%c ",b[i][j]);
printf("\n");
}
printf("\nLCS的具体值是：\n");
PRINT_LCS(X,m,n);
printf("\n");
return 0;
}
int main(){
char x[50],y[50];
gets(x);
gets(y);
LCS_LENGTH(x,y);
return 0;
}
int main()
{
char str1[MAX];
char str2[MAX];
scanf("%s", str1);
scanf("%s", str2);
printf("%d\n", LCS_LENGTH(str1, str2));
return 0;
}
int main()
{
int str1[MAX];
int str2[MAX];
int len1;
int len2;
scanf("%d %d", &len1,&len2);
for (i = 0; i < len1; i++) {
scanf("%d", &str1[i]);
} for (i = 0; i < len2; i++) {
scanf("%d", &str2[i]);
}
printf("%d\n", LCS_LENGTH(str1, len1, str2, len2));
return 0;
}
