给定两个字符串 s 和 t ,请问 s 有多少个子序列等于 t 。 s 的子序列指从 s 中删除任意位置任意个字符留下的字符串。 数据范围: 两个字符串的长度都满足 ,两个字符串都仅包含小写英文字母,且结果一定在 之内
示例1

输入

"noowcoder","nowcoder"

输出

2

说明

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

输入

"nowcooder","nowwcoder"

输出

0
加载中...