不同的子序列
Tips
题目类型: Dynamic Programming
相关题目:
题目
给定一个字符串 s
和一个字符串 t
, 计算在 s
的子序列中 t
出现的个数.
字符串的一个子序列是指, 通过删除一些(也可以不删除)字符且不干扰剩余字符相对位置所组成的新字符串. (例如, "ACE"
是 "ABCDE"
的一个子序列, 而 "AEC"
不是).
题目数据保证答案符合 32
位带符号整数范围.
提示:
0 <= s.length, t.length <= 1000
s
和t
由英文字母组成
示例
输入: s = "babgbag", t = "bag"
输出: 5
解释: 有 5
种可以从 s
中得到 "bag"
的方案.
- babgbag
- babgbag
- babgbag
- babgbag
- babgbag