#include <iostream>

#include <string.h>

#include <algorithm>

#include <math.h>

using namespace std;

#define MAXSTRLEN 20

int Lcs(char x[], char y[], int path[][MAXSTRLEN])//求序列x和y的最长公共子序列，path保存路径指向，以方便打印公共子序列

{

    int i, j;

    int len1=strlen(x)-;

    int len2=strlen(y)-;

    int **c=new int*[len1+];

    for(i=; i<=len1; i++)

        c[i]=new int[len2+];

    for(i=; i<=len1; i++)

        c[i][]=;

    for(i=; i<=len2; i++)

        c[][i]=;

    for(i=; i<=len1; i++)

        for(j=; j<=len2; j++)//从x[1]，y[1]开始

        {

            if(x[i]==y[j])

            {

                c[i][j]=c[i-][j-]+;

                path[i][j]=;

            }

            else if(c[i-][j]>=c[i][j-])

            {

                c[i][j]=c[i-][j];

                path[i][j]=;

            }

            else

            {

                c[i][j]=c[i][j-];

                path[i][j]=;

            }

        }

        return c[len1][len2];

}

void PrintLcs(int i, int j, char x[], int path[][MAXSTRLEN])//打印最长公共子序列

{

    if(i== || j==)

        return;

    if(path[i][j]==)

    {

        PrintLcs(i-, j-, x, path);

        cout<<x[i];

    }

    else if(path[i][j]==)

        PrintLcs(i-, j, x, path);

    else

        PrintLcs(i, j-, x, path);

}

void main()

{

    char a[MAXSTRLEN];

    char b[MAXSTRLEN];

    int path[MAXSTRLEN][MAXSTRLEN];

    gets(a+);//a[0]不算，从a[1]开始

    gets(b+);//b[0]不算，从b[1]开始

    cout<<Lcs(a, b, path)<<endl;

    cout<<"最长公共子序列：";

    PrintLcs(strlen(a)-, strlen(b)-, a, path);

    cout<<endl;

}

#include <iostream>

using namespace std;

#define MAXSTRLEN 20

//递归算法

int Lcs(char *str1, char *str2)

{

    if(*str1=='\0' || *str2=='\0')

        return ;

    if(*str1==*str2)

        return Lcs(str1+, str2+)+;

    else if(Lcs(str1+, str2)>Lcs(str1, str2+))

        return Lcs(str1+, str2);

    else

        return Lcs(str1, str2+);

}

void main()

{

    char a[MAXSTRLEN];

    char b[MAXSTRLEN];

    gets(a);

    gets(b);

    cout<<Lcs(a, b)<<endl;

}