zoukankan      html  css  js  c++  java
  • pku1458

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

    }

     

  • 相关阅读:
    json解析json字符串时候,数组必须对应jsonObjectArray,不能对应JsonObject。否则会解析错误。
    下载Tomcat时Tomcat网站上的core和deployer的区别
    maven中GroupID 和ArtifactID怎么写
    推送知识点3
    推送知识点2
    推送知识点注意事项
    spring mvc超强的json支持,你自己根本不需要额外的配置。spring mvc都给你配置好了!!!
    数据库中的父表和子表相当于代码中的父类和子类继承
    有两个地方,用到了javabean对象和属性字符串值之间的转换
    web接入层 传入参数的格式化及web返回值传出数据的参数格式化,都要统一
  • 原文地址:https://www.cnblogs.com/vivizhyy/p/3394897.html
Copyright © 2011-2022 走看看