设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代入就可以了。
请写出以下代码执行输出:(构造函数、静态块执行顺序)
多线程中sleep()和wait()方法的区别
分析一下,小程序为什么不能分享朋友圈?
cookies,sessionStorage 和 localStorage 的区别?
是道好题,会了这道就能举一反三
长度为1的互异的非平凡子串有n个
呵呵,整数乘法并不符合分配律,因此d是错的,正确答案应该是(n2+n)/2-1,所以选f
【答案】B
n个字符取连续子串,只考虑子串的开头和结尾两个点的选择,相当于从n+1个分割点中选两个进行分割,一共是(n+1)n/2,再减掉字符串本身,答案是n*n/2+n/2-1。
选择题嘛,把n=1代入就可以了。