校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > UI专业知识 > 色彩
题目

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

A.2n-1

B.n²

C.(n²/2)+(n/2)

D.(n²/2)+(n/2)-1

E.(n²/2)-(n/2)-1

F.其他情况

解答

参考答案:D.法一:作为选择题,可以把n=1代入。

法二:算第一个字母开头的, 有n个 (其中包括s本身)
第二次字母开头的, n-1个
一直到1个

n + (n-1) + ....  + 1 = n(n+1) / 2 
然后 减去一个 s本身
C 1条回复 评论
不会拓扑的数学汪

我想问一下前端面试的时候可以自选语言嘛?平常刷题都是用的java语言…

发表于 2021-11-15 22:00:00
0 0