/**
* 獲取兩個字符串中最大相同子串
* @param s1
* @param s2
* @return 最大相同子串
*/
public static String getMaxSub(String s1,String s2){
// str1 = "abcwerthelloyuiodef“;str2 = "cvhellobnm"
//取出最長或者最短字符串
String max = s1.length() >= s2.length()?s1:s2;
String min = s1.length() < s2.length()?s1:s2;
for (int i = 0; i < min.length(); i++) {//外層循環控制輪式 i 第幾輪
for (int j = 0; j < i+1 ; j++) {//內層循環控制比較次數
if (max.contains(min.substring(j,min.length()-i+j))) {
return min.substring(j,min.length()-i+j);
}
}
}
return null;
}
JAVA獲取兩個字符串中最大相同子串
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.