LeetCode 115.不同的子序列 詳解

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

>>阅读原文<<