2021-01-08(1143. 最長公共子序列)
阿新 • • 發佈:2021-01-09
技術標籤:力扣
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
// 輸入的字串只含有小寫英文字元。
//
// Related Topics 動態規劃
//