力扣115. 不同的子序列

2022-05-01 约 178 字预计阅读 1 分钟

力扣115. Distinct Subsequences（不同的子序列）

给你两个字符串 s 和 t，统计并返回在 s 的子序列中 t 出现的个数。题目数据保证答案符合 32 位带符号整数范围。

示例 1：

输入：s = "rabbbit", t = "rabbit"
输出：3
解释：如下图所示，有 3 种可以从 s 中得到 "rabbit" 的方案。

示例 2：

输入：s = "babgbag", t = "bag"
输出：5
解释：如下图所示，有 5 种可以从 s 中得到 "bag" 的方案。

提示：