java求最长公共子串的长度

[临世驻年]

给定两个字符串，然后求这两个字符串的最长公共子串的最大长度，假设我的f()方法是来求两个字符串的最大公共子串，从头开始逐一比较，如果相等，则继续调用这个方法，使得递归的长度+1，如果不相等，则只要比较s1截掉一个和s2比较，和s2截掉和s1比较，两个中的最大者,如果s1或者s2中有一个长度为0，则最大公共长度就是0，return

[临世驻年]

[临世驻年]

[临世驻年]

[SpiritPoss]

package zzl;
 
public class 最长公共子串 {
    public static void main(String[] args) {
        int a = f("abcd","xacdb");
        System.out.println(a);
    }
 
    private static int f(String s1, String s2) {
        if(s1.length()==0 || s2.length()==0) { //s1或者s2有一个为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)));  //比较两个中更大的
        }
    }
}