java求最長公共子串的長度

1這道題目就是給定兩個字符串，然后求這兩個字符串的最長公共子串的最大長度，假設我的f()方法是來求兩個字符串的最大公共子串，從頭開始逐一比較，如果相等，則

繼續調用這個方法，使得遞歸的長度+1，如果不相等，則只要比較s1截掉一個和s2比較，和s2截掉和s1比較，兩個中的最大者,如果s1或者s2中有一個長度為0，則最大公共長度就是0，return

2.代碼示例:

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)));  //比較兩個中更大的
		}
	}
}