设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
正确答案是 D
是道好题,会了这道就能举一反三
长度为1的互异的非平凡子串有n个
呵呵,整数乘法并不符合分配律,因此d是错的,正确答案应该是(n2+n)/2-1,所以选f
【答案】B
n个字符取连续子串,只考虑子串的开头和结尾两个点的选择,相当于从n+1个分割点中选两个进行分割,一共是(n+1)n/2,再减掉字符串本身,答案是n*n/2+n/2-1。
选择题嘛,把n=1代入就可以了。
从浏览器输入URL到展示页面的全流程是怎么样的?
一棵具有n个结点的二叉树,若它有m个叶子结点,则该二叉树中度为1的结点个数是多少?
cookies,sessionStorage 和 localStorage 的区别?
什么是 Cookie?它的作用是什么?
是道好题,会了这道就能举一反三
长度为1的互异的非平凡子串有n个
呵呵,整数乘法并不符合分配律,因此d是错的,正确答案应该是(n2+n)/2-1,所以选f
【答案】B
n个字符取连续子串,只考虑子串的开头和结尾两个点的选择,相当于从n+1个分割点中选两个进行分割,一共是(n+1)n/2,再减掉字符串本身,答案是n*n/2+n/2-1。
选择题嘛,把n=1代入就可以了。