java求最長公共子串的長度
阿新 • • 發佈:2018-03-11
length 如果 接下來 log light AC subst 子串 substring
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))); //比較兩個中更大的 } } }
java求最長公共子串的長度