不同的子序列 107
困难美团动态规划
题目描述
给定一个字符串 s 和一个字符串 t,计算在 s 的子序列中 t 出现的个数。子序列是指从原字符串中删除一些字符(也可以不删除)且不改变剩余字符相对位置组成的新字符串。结果可能很大,请返回对 10^9+7 取模的结果。
示例
输入:
s = "rabbbit", t = "rabbit"输出:
3solution.ts
输出结果
点击「运行代码」按钮查看结果...
给定一个字符串 s 和一个字符串 t,计算在 s 的子序列中 t 出现的个数。子序列是指从原字符串中删除一些字符(也可以不删除)且不改变剩余字符相对位置组成的新字符串。结果可能很大,请返回对 10^9+7 取模的结果。
s = "rabbbit", t = "rabbit"3