最长公共子序列(Sequence not SubString)

public class LCSDP {    /*     *BackGround:LCS     *1、初始化     *2、a[i][j]由a[i-1][j-1]等3种情况     */    static int lcsDP(String a,String b){        if(a==null||a==""||b==null||b=="")        return 0;        int maxLen=a.length()>b.length()?a.length()+1:b.length()+1;        int sto[][]=new int[maxLen][maxLen];        //DP        int i=1;        for(;i<=a.length();i++){            for(int j=1;j<=b.length();j++){                if(a.charAt(i-1)==b.charAt(j-1))                sto[i][j]=sto[i-1][j-1]+1;                else{                    //i,j,k,意思是第i,j,k轮                    //若a[i-1]!=b[j-1],且c[k-1]!=b[j-1]=>c[k-1]由a[i-1]和b[j-2]得出,                    //即sto[i][j]=sto[i][j-1]+0;                    if(sto[i][j-1]>=sto[i-1][j])                    sto[i][j]=sto[i][j-1];                    else                        sto[i][j]=sto[i-1][j];                }            }           }        return sto[a.length()][b.length()];    }    public static void main(String[] args) {        System.out.println(lcsDP("abcd", "bd"));    }}

Result:2