求一段字符串的最大子串 怎么找出兩個字符串中最長的相同子串？
怎么找出兩個字符串中最長的相同子串？Package Chuanpublic class maxsubstring{//獲取兩個字符串中最大的相同子字符串。/***想法：1。通過減少長度得到短子串。*2
怎么找出兩個字符串中最長的相同子串？
Package Chuan
public class maxsubstring{
//獲取兩個字符串中最大的相同子字符串。
/**
*想法：1。通過減少長度得到短子串。
*2. 使用長字符串判斷它是否包含每次獲得的子字符串。如果包含，則查找最大且相同的子字符串
*@param S1
*@param S2
*@return Max substring
*/
public static string getmaxsubstring（string S1，string S2）
{
string Max=“”，min=“
Max=（S1）。長度（）>s2。長度（））？S1:S2
最小值=（最大值==S1）？***