回复

岁月长歌

2018年10月13日

注意两个概念:子串与子序列。

子串是从原字符串中连续截取得到的;而子序列则不要求连续,即可以是离散截取的。
如果求的是子序列,那么答案是B. 1018。具体计算是: 2^10 = 1024 个子序列,减去空串1个为1023,再减去子序列长度为1时重复的2个w和1个q为1020,最后再减去子序列长度为2时重复的2个ww,只剩下1018个不重复的子序列。
现在求的是子串,则只有 1 + 2 + 3 + ... + 10 = 55 个,减去重复的两次w,一次q,一次.,一次ww,只剩下 50 个不重复的。

选D。

0 0
回复
暂无回复
查看更多
我要回复