设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代入就可以了。
分析一下,小程序为什么不能分享朋友圈?
请实现KMP算法?
北京有一条1公里长的街道,你认为一天能收多少钱的停车费?
怎么理解产品经理与技术研发之间的关系?
是道好题,会了这道就能举一反三
长度为1的互异的非平凡子串有n个
呵呵,整数乘法并不符合分配律,因此d是错的,正确答案应该是(n2+n)/2-1,所以选f
【答案】B
n个字符取连续子串,只考虑子串的开头和结尾两个点的选择,相当于从n+1个分割点中选两个进行分割,一共是(n+1)n/2,再减掉字符串本身,答案是n*n/2+n/2-1。
选择题嘛,把n=1代入就可以了。