本題主要採用的是遞迴思想（分類討論）

• 判斷當前兩個字串是否有一個長度為0，若有則直接返回0即可
• 判斷當前兩個字串中的第一位是否相同，若相同則直接雙方去掉第一位並返回呼叫該方法（引數為兩方截斷首位的字串）再加1（當前相同的第一位，所以返回值加1）；若不相同，則返回呼叫本方法引數分別為字串a擷取首位和字串b 與 字串a和字串b擷取首位的最大值返回回去（在此採用了三元表示式）。

package cn.alex.demo;
public class MaxComSeq {
    public static void main(String[] args) {
        String stra = "abcd";
        String strb = "dcbab";
        System.out.println("最大公共子序列長度為："+maxComSeq(stra, strb));
    }
 

    public static int maxComSeq(String stra,String strb) {
        if(stra.length()==0 || strb.length()==0) {
            return 0;
        }
        if(stra.charAt(0)==strb.charAt(0)) {
            return maxComSeq(stra.substring(1), strb.substring(1))+1;
        }else {
            return maxComSeq(stra,strb.substring(1)
 
)>maxComSeq(stra.substring(1),strb)?maxComSeq(stra,strb.substring(1)):maxComSeq(stra.substring(1),strb);
        }
    }
}