设 S 是一个长度为 n 的非空字符串, 其中的字符各不相同(2017年下半年软件设计师上午综合知识真题解析)
设 S 是一个长度为 n 的非空字符串, 其中的字符各不相同, 则其互异的非平凡子串(非空且不同于 S 本身) 个数为( ) 。
A. 2n-1
B. n²
C. n(n+1)/2
D. (n+2) (n-1)/2
参考答案: D
参考解析:正在整理中,欢迎在文下评论区提供答案解析,谢谢!
设 S 是一个长度为 n 的非空字符串, 其中的字符各不相同, 则其互异的非平凡子串(非空且不同于 S 本身) 个数为( ) 。
A. 2n-1
B. n²
C. n(n+1)/2
D. (n+2) (n-1)/2