返回题库|

不同的子序列 107

困难美团

不同的子序列 107

困难美团动态规划

题目描述

给定一个字符串 s 和一个字符串 t,计算在 s 的子序列中 t 出现的个数。子序列是指从原字符串中删除一些字符(也可以不删除)且不改变剩余字符相对位置组成的新字符串。结果可能很大,请返回对 10^9+7 取模的结果。

示例

输入:s = "rabbbit", t = "rabbit"
输出:3
solution.ts
输出结果
点击「运行代码」按钮查看结果...