选择题:字符串www.qq.com所有非空子串(两个子串如果内容相同则只算一个)个数是()
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,‘.’。