题目描述】给定两个序列 X =x1x2…xm和Y=y1y2…yn当另一个序列 Z 既是 X 子序列又是Y 的子序列时称Z是序列 X 和Y 的公共子序列。根据已知两个序列求二者公共最长子序列。【输入格式】序列X和序列Y【输出格式】公共最长子序列及长度、求解问题过程中填写的表中数据【输入示例】请输入X序列长度6X序列abcbdb请输入Y序列长度9Y序列acbbabdbb【输出示例】表中数据如下0 0

int main() { int m,n; printf("请输入X序列长度:"); scanf("%d",&m); char x[m+1]; printf("X序列:"); scanf("%s",x); printf("请输入Y序列长度:"); scanf("%d",&n); char y[n+1]; printf("Y序列:"); scanf("%s",y); char z[m+n+1]; int len=CommonOrder(x,m,y,n,z); printf("表中数据如下:\n"); for(int i=0;i<=m;i++) { for(int j=0;j<=n;j++) printf("%d ",L[i][j]); printf("\n"); } printf("最长公共子序列长度：%d\n",len); printf("最长公共子序列:"); for(int i=0;i<len;i++) printf("%c ",z[i]); return 0;