概述
题目：
设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
知识点：互异的非平凡子串
解析：
非平凡子串即非空且不同于S本身的子串。对于长度为n的字符串，长度为1的互异的子串为n个，长度为2的互异的子串为n-1个，以此类推，长度为n的互异的子串为1个，则总的互异的子串数为n+(n-1)+……+1 = n*(n+1)/2。则互异的非平凡子串数为n*(n+1)/2-1=(n²/2)+(n/2)-1。
最后
以上就是阔达小蘑菇为你收集整理的刷题笔记：牛客字符串专项练习2的全部内容，希望文章能够帮你解决刷题笔记：牛客字符串专项练习2所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复