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

admin2019-01-10 3

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

选项 A、2n一1
B、n²
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://kaotiyun.com/show/RxVZ777K

程序员上午基础知识考试

相关试题推荐

随机试题

最新回复(0)