刷题笔记：牛客字符串专项练习2

84 阅读 0 评论 56 点赞

我是靠谱客的博主阔达小蘑菇，这篇文章主要介绍刷题笔记：牛客字符串专项练习2，现在分享给大家，希望可以做个参考。

题目：
设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。