查漏补缺——字符串www.qq.com所有非空子串

子串与子序列总结了笔记，并分享出来。有问题请及时联系博主：Alliswell_WP，转载请注明出处。

(腾讯笔试题)选择题：字符串www.qq.com所有非空子串(两个子串如果内容相同则只算一个)个数是(D)
A、1024
B、1018
C、55
D、50》解析：对于这个题，首先要理解非空子串和非空子序列的区别。非空子串是对于主子串是相对连续的，例如：字符串123456789，
其子串一个元素1,2,3……10，两个元素12,23,34,45……，89。三个元素123，234，345,……789.………………九个元素是123456789。
所以对于这个题，首先不考虑重复的话有1+2+3+……+10=55,然后去除重复的元素ww，w，w，q，‘.’。选D。

》问题：注意两个概念：子串与子序列。子串是从原字符串中连续截取得到的；而子序列则不要求连续，即可以是离散截取的。--如果求的是子序列，那么答案是B. 1018。具体计算是： 2^10 = 1024 个子序列，减去空串1个为1023，再减去子序列长度为