最长公共子序列（C++源代码）

 
#include<iostream>
using namespace std;

void LCSLength(int m,int n,char *x,char *y,int c[][100] ,int b[][100])
{
int i,j;
c[0][0]=0;
for(i=1;i<=m;i++)c[i][0]=0;
for(j=1;j<=n;j++)c[0][j]=0;
for(i=1;i<=m;i++)
for(j=1;j<=n;j++)
{
if(x[i]==y[j]){c[i][j]=c[i-1][j-1]+1;b[i][j]=1;}
else if(c[i][j-1]>=c[i-1][j]){c[i][j]=c[i][j-1];b[i][j]=2;}
else{c[i][j]=c[i-1][j];b[i][j]=3;}
}
}
void LCS(int i,int j,char *x,int b[][100])
{
if(i==0||j==0)return;
if(b[i][j]==1){LCS(i-1,j-1,x,b);cout<<x[i];}
else if(b[i][j]==2){LCS(i,j-1,x,b);}
else LCS(i-1,j,x,b);
}
int main()
{
char x[100],y[100];
int c[100][100],b[100][100];
int m,n;