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

2022-04-25 05:00:53 字數 447 閱讀 4175

1/*2

* 兩個字串中最大相同的子串。3*

4*5*

6* 思路:

7* 1,既然取得是最大子串,先看短的那個字串是否在長的那個字串中。

8* 如果存在,短的那個字串就是最大子串。

9* 2,如果不是呢,那麼就將短的那個子串進行長度遞減的方式去子串,去長串中判斷是否存在。

10* 如果存在就已找到,就不用在找了。

11*/

1213

public

class

test2

2324

private

static

string getmaxsubstring(string s1, string s2)

3435}36

return

null;37

}3839 }

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

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

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

獲取兩個字串中最大相同子串。比如 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 如果存在多個長度相同的最大相同子串 此...