"552200"
8
显然,这个字符串共有 8 个子序列为 520。
"5?0"
1
把中间这个 ? 替换为 2 后我们得到一个子序列为 520,其他情况均没有 520。
"5?2?0"
8
"?????"
10
某个字符串的子序列指的是去掉这个字符串中一些字符并保持剩下的字符相对顺序不变的情况下得到的序列。如 "ace" 和 "abc" 都是 "abcde" 的子序列。数据范围:- 20% 的数据满足 , '?' 的总数量不超过 5 个,S 表示字符串 S 的长度,下同。- 50% 的数据满足 , '?' 的总数量不超过 5 个。- 100% 的数据满足 , ’?‘ 总数量无限制。