不同的子序列

每日一练社区 2022-01-20 17:18:02

给定一个字符串 s 和一个字符串 t ,计算在 s 的子序列中 t 出现的个数。

字符串的一个 子序列 是指,通过删除一些(也可以不删除)字符且不干扰剩余字符相对位置所组成的新字符串。(例如,"ACE" 是 "ABCDE" 的一个子序列,而 "AEC" 不是)

题目数据保证答案符合 32 位带符号整数范围。

 

示例 1:

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

示例 2:

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

 

提示:

  • 0 <= s.length, t.length <= 1000
  • st 由英文字母组成
...全文
140 7 打赏 收藏 转发到动态 举报
写回复
用AI写文章
7 条回复
切换为时间正序
请发表友善的回复…
发表回复
a加 2023-03-24
  • 打赏
  • 举报
回复
一蒙就对了
yuanyuanmmm 2023-03-24
  • 举报
回复
@a加 1111
yuanyuanmmm 2023-06-12
  • 举报
回复
@a加 厉害
yuanyuanmmm 2023-06-12
  • 举报
回复
@yuanyuanmmm 回复111
陈了个耳 2022-08-24
  • 打赏
  • 举报
回复 1
这个不是可以通过循环条件来判断吗?四个选项来对比,掌握一点java编程知识再结合应试技巧就可以推出来答案,题目给这么长有个毛用?提现出题目子序列什么什么的代码核心步骤了吗?这题出的真的烂
一言不合 2022-06-22
  • 打赏
  • 举报
回复
跟子序列毛关系没有,就是for循环判断条件
lijifeng1998 2022-04-22
  • 打赏
  • 举报
回复

这一道选择题我笑了

11,225

社区成员

发帖
与我相关
我的任务
社区描述
Study well and make progress every day
其他 企业社区
社区管理员
  • 每日一练社区
  • CSDN学习
  • 幻灰龙
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧