📌  相关文章
📜  教资会网络 | UGC NET CS 2018 年 12 月 – II |问题 17

📅  最后修改于: 2022-05-13 01:57:55.568000             🧑  作者: Mango

教资会网络 | UGC NET CS 2018 年 12 月 – II |问题 17

由“adefbghnm p”给出的字符串可以形成的子字符串的数量是
(一) 10
(乙) 45
(C) 56
(四) 55答案: (C)
解释:从 1 到 n 的所有长度的非空子串的总数

= n + (n-1) + (n-2) + (n-3) + … 2 + 1
= n * (n + 1)/2 

这些是非空子字符串,但如果计算空子字符串,则有 [n(n+1)/2] + 1。

其中,n = 10,
因此,所有子串的总数为 = 10*11/2 + 1 = 55+1 = 56。

选项(C)是正确的。
这个问题的测验