pku1458

rel="File-List" href="file:///C:%5CUsers%5Cvivi%5CAppData%5CLocal%5CTemp%5Cmsohtmlclip1%5C01%5Cclip_filelist.xml"> rel="themeData" href="file:///C:%5CUsers%5Cvivi%5CAppData%5CLocal%5CTemp%5Cmsohtmlclip1%5C01%5Cclip_themedata.thmx"> rel="colorSchemeMapping" href="file:///C:%5CUsers%5Cvivi%5CAppData%5CLocal%5CTemp%5Cmsohtmlclip1%5C01%5Cclip_colorschememapping.xml">

#include<cstdio>

#include<string>

using namespace std;

int main(){

     char x[2000];

     char y[2000];

    while(scanf("%s %s",x+1,y+1)!=EOF){//获取输入按顺序放在数组除第一个元素的位置

         int xLength=strlen(x+1);  //第一个元素不是输入的字符，所以长度从第二个元素开始算

           int yLength=strlen(y+1);  //同上

           int a[yLength+1][xLength+1];//声明数组 (yLength+1)*(xLength+1)的数组

           for(int i=0;i<=xLength;++i){

               a[0][i]=0;         //数组第一行均为0；

           }

           for(int i=0;i<=yLength;++i){

              a[i][0]=0;         //数组第一列均为0；

             }

         for(int i=1;i<=yLength;++i){

            for(int j=1;j<=xLength;++j){

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

                a[i][j]=a[i-1][j-1]+1; //当当前两个子串的最后一个字符相等时，LCS长度加1。

                 

                  }else{

                  a[i][j]=(a[i-1][j]>a[i][j-1]?a[i-1][j]:a[i][j-1]);  //否则，取x[j]与y[i-1]的LCS的长度

                 }

         }

        }

       printf("%d/n",a[yLength][xLength]);//输出LCS的长度

     }

     return 0;

}