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