C++最长公共子序列问题

最长公共子序列问题：

#include<iostream>
#include<cstring>
using namespace std;
int L[1000][1000];
int S[1000][1000];
char z[1000];
int CommonOrder(char x[],int m,char y[],int n)
{
    int i,j,k;
    for(j=0;j<=n;j++)
        L[0][j]=0;
    for(i=0;i<=m;i++)
        L[i][0]=0;
    for(i=1;i<=m;i++)
        for(j=1;j<=n;j++)
        if(x[i]==y[j])
        {
           L[i][j]=L[i-1][j-1]+1;
           S[i][j]=1;
        }
        else if(L[i][j-1]>=L[i-1][j])
        {
            L[i][j]=L[i][j-1];
            S[i][j]=2;
        }
        else
        {
            L[i][j]=L[i-1][j];
            S[i][j]=3;
        }
    i=m;j=n;k=L[m][n];
    while(i>0&&j>0)
    {
        if(S[i][j]==1){z[k]=x[i];k--;i--;j--;}
        else if(S[i][j]==2) j--;
        else i--;
    }
    for(k=1;k<=L[m][n];k++)
        cout<<z[k];
    return L[m][n];
}
int main()
{
    string str1,str2;
    char x[1000],y[1000];
    while(cin>>str1>>str2)
    {
        int m=str1.length();
        int n=str2.length();
        for(int i=1;i<=m;i++)
            x[i]=str1[i-1];
        for(int j=1;j<=n;j++)
            y[j]=str2[j-1];
        cout<<CommonOrder(x,m,y,n);
    }
    return 0;
}