字符串“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

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

提交观点

问题信息

字符串

上传者：zsw3

难度：

3条回答 8收藏 3214浏览

扫一扫，把题目装进口袋