首页 > 试题广场 >

字符串“ABCDEF”的子串有()个。

[填空题]

字符串“ABCDEF”的子串有1个。

添加回答
绿叶萌飞头像 绿叶萌飞
这里ABCDEF字符串长度为6，而非空子串的数目为n(n+1)/2个，n为字符串长度
所有子串个数n(n+1)/2+1=22个。
注意，是子串不是子序列，“abc”的子串有
“”（空串），"a", "b", "c", "ab", "bc", "abc"，共7个，用3*4/2+1也可以算出来
但是没有ac，不是相邻的，ac属于子序列，子序列个数计算是2^n，ABCDEF的子序列个数为2^6=64个
编辑于 2019-10-19 17:41:58 回复(0)
余文老师头像 余文老师
<p>22，子串元素必须连续</p>
发表于 2020-12-21 17:17:44 回复(0)
1221212121头像 1221212121

22

发表于 2019-10-17 16:53:19 回复(0)
提交观点

问题信息

字符串
上传者：zsw3
难度：
3条回答 3500浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号