首页 > 试题广场 >

统计子序列数

[编程题]统计子序列数
  • 热度指数:358 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
给定两个字符串 s 和 t ,请问 s 有多少个子序列等于 t 。
s 的子序列指从 s 中删除任意位置任意个字符留下的字符串。

数据范围: 两个字符串的长度都满足 ,两个字符串都仅包含小写英文字母,且结果一定在 之内
示例1

输入

"noowcoder","nowcoder"

输出

2

说明

可以删除第二个或第三个 
示例2

输入

"nowcooder","nowwcoder"

输出

0

这道题你会答吗?花几分钟告诉大家答案吧!

问题信息

难度:
0条回答 390浏览

热门推荐

通过挑战的用户

查看代码