问题标题: 酷町堂:3680 两个字符串(sequences)

0
0
已解决
周旭东
周旭东
初级光能
初级光能

现在有两个字符串 S1 和 S2(S1、S2最多10000位) , 如果删除 S1 中的一些字符(可以删除0个字符 , 字符原有的顺序不可打乱)可以使 S1 等于 S2 ,我们则称 S2 是 S1的子序列。现在请你计算一下,有多少种删除方案可以让 S2 是 S1 的子序列。 例如: S1="aabbccc" ,S2="aabbcc"; 方案数为 3。 S1中的三个位置的字符“c”都可以删除,形成“aabbcc”。


0
已采纳
张凌峰
张凌峰
新手光能
新手光能

把你的思路写一下!

0
我要回答