【Java】递归方法求两个字符串的最大公共子序列的长度

代码语言：javascript复制

public class h {
    public static int f(String s1,String s2){
        if(s1.length()==0||s2.length()==0){
            return 0;
        }

        if(s1.charAt(0) == s2.charAt(0)) { return f(s1.substring(1),s2.substring(1))  1;}
        else { return Math.max(f(s1.substring(1),s2),f(s1,s2.substring(1))); }
    }
    public static void main(String[] args){
        System.out.println(f("csdnRegan","wechatRegan"));
    }
}

java 递归

0 人点赞