LeetCode115不同的子序列

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

>>阅读原文<<