Leetcode 115. 不一樣的子序列 詳解

115. 不一樣的子序列 給定一個字符串 S 和一個字符串 T，計算在 S 的子序列中 T 出現的個數。 一個字符串的一個子序列是指，經過刪除一些（也能夠不刪除）字符且不干擾剩餘字符相對位置所組成的新字符串。（例如，「ACE」 是 「ABCDE」 的一個子序列，而 「AEC」 不是） 示例 1: 輸入: S = 「rabbbit」, T = 「rabbit」 輸出: 3 解釋: 以下圖所示, 有

>>阅读原文<<