Common Subsequence（PKU 1458）

/*题目二：Common Subsequence（PKU 1458）
*作者：国风崽
*/
#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的长度
                                                                    //和x[j-1]与y[i]的LCS长度的最大者
                 }
         }
        }
       printf("%d/n",a[yLength][xLength]);//输出LCS的长度
     }
     return 0;
}