单选题 程序员
题号 #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。

你可能感兴趣的试题

找试题 · 找答案 · 找资料 在线模考