问题 单项选择题

设s是一个长度为5的字符串,其中的字符各不相同,则计算s中互异的非平凡子串(非空且不同于S本身)数目的算式为()。

A.5+4+3+2+1 

B.5+4+3+2 

C.4+3+2+1+1 

D.4+3+2+1

答案

参考答案:B

解析:

本题考查数据结构基础知识。以字符串"abcde"为例说明,其长度为1的子串为"a"、"b"、"c"、"d"、"e",共5个;长度为2的子串为"ab"、"bc"、"cd"、"de",共4个;长度为3的子串为"abc"、"bcd"、"cde",共3个;长度为4的子串为"abcd"、"bcde",共2个;长度为5的子串为"abcde",共1个;空串是任何字符串的子串。本题中,空串和等于自身的串不算,子串数目共14个(5+4+3+2)。

单项选择题
问答题 简答题