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。

思路：• 兩層 for 迴圈，遍歷兩個字串，每一次得到兩個字元 c1, c2；

• 當字元 c1 == c2 相等時，即c1, c2 都存在於最終的公共子串行中，子串行長度 +1；

• 否則，取 c1 存在，c2 不存在和 c1不存在, c2 存在的兩個子串行結果中，最長的那乙個結果。

class
solution 
}return
dp[m][n];
}}

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

一.題目描述二.動態規劃解法例如 s1 abcde s2 ace 求兩個字串的公共子串行，答案是 ace 1.s t 2.子問題劃分 1 如果s的最後一位等於t的最後一位，則最大子串行就是和的最大子串行 1 2 如果s的最後一位不等於t的最後一位，那麼最大子串行就是和最大子串行和最大子串...