单选题
程序员
题号 #753367
设S是一个长度为5的字符串,其中的字符各不相同,则计算S中互异的非平凡子串(非空且不同于S本身)数目的算式为__________ 。

参考答案
B
答案解析
假设S为字符串“abcde”,则长度为l的子串有“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。


