給定兩個字串 text1 和 text2，返回這兩個字串的最長公共子串行。若這兩個字串沒有公共子串行，則返回 0。
乙個字串的子串行是指這樣乙個新的字串：它是由原字串在不改變字元的相對順序的情況下刪除某些字元（也可以不刪除任何字元）後組成的新字串。
例如，「ace」 是 「abcde」 的子串行，但 「aec」 不是 「abcde」 的子串行。兩個字串的「公共子串行」是這兩個字串所共同擁有的子串行。
動態規劃。動態規劃的三個步驟如下：
第一步：明確dp陣列的含義。dp[i] [j]中 i 和 j 分別指的是當前正在考慮的兩個字串的長度。對於 str1的從左往右前 i 個字元 和 str2 從左往右前 j 個字元，它們的 lcs 長度就是 dp[i] [j]。
第二步：邊界條件，當 i 或者 j 等於零時，表示有乙個字串為空，空串和另外乙個字串的lcs當然為零。建立dp陣列的時候已經預設初始化為零了。
第三步：狀態轉移方程。比較str1.charat(i-1)和str2.charat(j-1)（因為i和j指的是長度，所以索引要減一）：
class
solution
else}}
return dp[m]
[n];
}}
LeetCode 最長公共子串行
這個問題就是最長公共子串行問題，區別與我之前做過的最長公共子串問題。典型的這類問題的形式如下 有兩個串 x和y，長度分別為m和n，求它們的最長公共子串行。這題主要就是兩個方面。首先，對於其最長公共子串行z，肯定有以下兩種情況的其中一種 z k x m y n，此時，z k 1肯定在剩下的子串x.su...
最長公共子串行 最長公共子串
1 最長公共子串行 採用動態規劃的思想，用乙個陣列dp i j 記錄a字串中i 1位置到b字串中j 1位置的最長公共子串行，若a i 1 b j 1 那麼dp i j dp i 1 j 1 1，若不相同，那麼dp i j 就是dp i 1 j 和dp i j 1 中的較大者。class lcs el...
最長公共子串行 最長公共子串
1.區別 找兩個字串的最長公共子串，這個子串要求在原字串中是連續的。而最長公共子串行則並不要求連續。2 最長公共子串 其實這是乙個序貫決策問題，可以用動態規劃來求解。我們採用乙個二維矩陣來記錄中間的結果。這個二維矩陣怎麼構造呢？直接舉個例子吧 bab 和 caba 當然我們現在一眼就可以看出來最長公...