首页 > 试题广场 >

统计子序列数

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

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

输入

"noowcoder","nowcoder"

输出

2

说明

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

输入

"nowcooder","nowwcoder"

输出

0
头像 17c89
发表于 2024-08-19 14:44:21
import java.util.*; /** * NC397 统计子序列数 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * 展开全文
头像 17c89
发表于 2024-08-19 17:13:41
import java.util.*; /** * NC397 统计子序列数 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * 展开全文