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

10 查阅

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

A.5+4+3+2+1

B.5+4+3+2

C.4+3+2+l

D.4+3+2

参考答案:

B解析:假设s为字符串“abcdc”,则长度为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个;空串是任何字符串的子串。由于本题中,空串和等于s本身的串不包括,所以子串的数目为5+4+3+2。

软考初级