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

admin2019-01-10  5

问题 设S是一个长度为n的非空字符串,其中的字符各不相同,则其互异的非平凡子串(非空且不同于S本身)的个数为___________。

选项 A、2n一1
B、n2
C、n(n+1)/2
D、(n+2)(n一1)/2

答案D

解析  本题考查数据结构基础知识。
    S是一个长度为n的非空字符串,其中的字符各不相同,则其长度为1的子串有n个,长度为2的子串有n一1个,长度为3的子串为n一2个,依此类推,长度为n一1的子串有2个,合计为n+n—l+…+2,即为(n+2)(n一1)/2。
转载请注明原文地址:https://jikaoti.com/ti/faL7FFFM
0

最新回复(0)