字符串
1、字符串www.qq.com所有非空子串(两个子串如果内容相同则只算一个)个数是()
1024
1018
55
50
正确答案: D
解析:
初始想法是组合问题,想错了。字串概念理解错误。
比如,abc的子串:a、 b、 c、 ab、 bc 、abc和一个空子串 共(3+2+1+1)个
两个字串:ab,bc,没有ac.
串中任意个连续的字符组成的子序列称为该串的子串
所以若字符串的长度为n,则子串的个数就是[n+(n-1)+…+1+1]个
注意是求字串个数还是非空字串个数。
字串: n(n+1)/2 + 1
非空子串:n(n+1)/2
非空真子串:n(n+1)/2 - 1
非空子串的个数共有n(n+1)/2=55个,由于相同子串算一个,所以要减去2个w,一个.,一个ww,一个q,所以还有50个