1. 程式人生 > 其它 >2021-01-08(1143. 最長公共子序列)

2021-01-08(1143. 最長公共子序列)

技術標籤:力扣

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 動態規劃 //