最长公共子序列核心代码（clodeblocks运行通过）

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];