字符串非空子串（腾讯笔试题）

字符串非空子串（腾讯笔试题）

2017-08-12 算法与数据结构

选择题：字符串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，‘.’。