教资会网络 | 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)是正确的。
这个问题的测验