leetcode 1143 最長公共子串行

給定兩個字串 text1 和 text2，返回這兩個字串的最長公共子串行的長度。

乙個字串的 子串行 是指這樣乙個新的字串：它是由原字串在不改變字元的相對順序的情況下刪除某些字元（也可以不刪除任何字元）後組成的新字串。

例如，"ace" 是 "abcde" 的子串行，但 "aec" 不是 "abcde" 的子串行。兩個字串的「公共子串行」是這兩個字串所共同擁有的子串行。

若這兩個字串沒有公共子串行，則返回 0。

示例 1:

輸入：text1 = "abcde", text2 = "ace" 

輸出：3  

解釋：最長公共子串行是 "ace"，它的長度為 3。

示例 2:

輸入：text1 = "abc", text2 = "abc"

輸出：3

解釋：最長公共子串行是 "abc"，它的長度為 3。

示例 3:

輸入：text1 = "abc", text2 = "def"

輸出：0

解釋：兩個字串沒有公共子串行，返回 0。

1 <= text1.length <= 1000

1 <= text2.length <= 1000

輸入的字串只含有小寫英文本元。

思路：動態規劃

動態轉移==>如果a[i-1]==b[j-1]，那麼dp[i][j]=dp[i-1][j-1]+1，否則dp[i][j]=max(dp[i][j-1],dp[i-1][j])。

class solution 

else}}
return dp[n1][n2];
}}

LeetCode1143 最長公共子串行

題目描述 給定兩個字串 text1 和 text2，返回這兩個字串的最長公共子串行。乙個字串的 子串行 是指這樣乙個新的字串 它是由原字串在不改變字元的相對順序的情況下刪除某些字元 也可以不刪除任何字元 後組成的新字串。例如，ace 是 abcde 的子串行，但 aec 不是 abcde 的子串行。...

LeetCode 1143 最長公共子串行

給定兩個字串 text1 和 text2，返回這兩個字串的最長公共子串行。乙個字串的 子串行 是指這樣乙個新的字串 它是由原字串在不改變字元的相對順序的情況下刪除某些字元 也可以不刪除任何字元 後組成的新字串。例如，ace 是 abcde 的子串行，但 aec 不是 abcde 的子串行。兩個字串的...

最長公共子串行 LeetCode 1143

給定兩個字串 text1 和 text2，返回這兩個字串的最長公共子串行。若這兩個字串沒有公共子串行，則返回 0。乙個字串的子串行是指這樣乙個新的字串 它是由原字串在不改變字元的相對順序的情況下刪除某些字元 也可以不刪除任何字元 後組成的新字串。例如，ace 是 abcde 的子串行，但 aec 不...