1.最长公共子序列核心代码(clodeblocks运行通过)
#include <iostream>
using namespace std;
int b[100][100];
int c[100][100];
void LCSLength(int m,int n,char *x,char *y/*,int **c,int **b */)
{
int i,j;
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<=m;j++)
{
if(x[i]==y[j])
{
c[i][j]=c[i-1][j-1]+1;
b[i][j]=1;
}
else if(c[i-1][j]>c[i][j-1])
{
c[i][j]=c[i-1][j];
b[i][j]=3;
}
else
{
c[i][j]=c[i][j-1];