子串与子序列总结了笔记,并分享出来。有问题请及时联系博主: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,再减去子序列长度为