package day15;
/** * @author qitm
* @date 2020/5/15 21:51
* @描述 獲取兩個字串中相同的子串
* * * 思路
* 1.既然取得最大子串，先看短的那個字串是否在長的字串中
* 如果存在，短的那個字串就是最大字串
* 2.如果不是，那麼就將短的字串進行長度遞減的方式減去子串，去長串中判斷是否存在。
* 如果存在就已找到，就不用找了
*/public class stringtest_3
private static string getmaxsubstring(string s1, string s2) }}
return null;
}}
獲取兩個字串中最大相同子串
獲取兩個字串中最大相同子串。比如 str1 abcwerthelloyuiodef str2 cvhellobnm return hello 如果只存在乙個最大長度的相同子串 public string getmaxsamesubstring string str1,string str2 retu...
獲取兩個字串中最大相同子串
獲取兩個字串中最大相同子串。比如 str1 abcwerthelloyuiodefabcdef str2 cvhellobnm public string getmaxsamestring string str1,string str2 return null 如果存在多個長度相同的最大相同子串 此...
1 獲取兩個字串中最大相同子串
比如有兩個字串 str1 eysdfghjkl str2 cxbghjp 需要找出這裡兩個字串中最大的字元子串,這裡就是 ghj 查詢的方法就是把兩個字串中較短的那個依次減小,然後按照該長度在短的字串中獲取所有子串依次判斷該子串是否存在於長的字串中.上面的方法聽著是不是很繞.我們詳細說明一下吧.上面...