獲取兩個字串中最大相同子串

獲取兩個字串中最大相同子串。比如：

str1 = 「abcwerthelloyuiodefabcdef」;str2 = 「cvhellobnm」

public string getmaxsamestring(string str1,string str2)}}

}return null;
}// 如果存在多個長度相同的最大相同子串
// 此時先返回string，後面可以用集合中的arraylist替換，較方便
public string getmaxsamestring1(string str1, string str2) 
}// system.out.println(sbuffer);
if (sbuffer.length() != 0) 
}string split = sbuffer.tostring().replaceall(",$", "").split("\\,");
return split;
}return null;
}@test
public void testgetmaxsamestring()

獲取兩個字串中最大相同子串

獲取兩個字串中最大相同子串。比如 str1 abcwerthelloyuiodef str2 cvhellobnm return hello 如果只存在乙個最大長度的相同子串 public string getmaxsamesubstring string str1,string str2 retu...

1 獲取兩個字串中最大相同子串

比如有兩個字串 str1 eysdfghjkl str2 cxbghjp 需要找出這裡兩個字串中最大的字元子串,這裡就是 ghj 查詢的方法就是把兩個字串中較短的那個依次減小,然後按照該長度在短的字串中獲取所有子串依次判斷該子串是否存在於長的字串中.上面的方法聽著是不是很繞.我們詳細說明一下吧.上面...

兩個字串中最大相同的子串

3，兩個字串中最大相同的子串。qwerabcdtyuiop xcabcdvbn 思路 1，既然取得是最大子串，先看短的那個字串是否在長的那個字串中。如果存在，短的那個字串就是最大子串。2，如果不是呢，那麼就將短的那個子串進行長度遞減的方式去子串，去長串中判斷是否存在。如果存在就已找到，就不用在找了。...