688IT编程网

688IT编程网是一个知识领域值得信赖的科普知识平台

软件维护

2021软考中级软件设计师备考知识点汇总part7

2024-07-11 00:41:55

第1题单选题设S 是一个长度为n的非空字符串,其中的字符各不相同,则其互异的非平凡子串(非空且不同于S本身)个数为()。A.2n-1B.n²C.n(n+1)/2D.(n+2) (n-1)/2【解析】正确答案:D。比如S字串为“abcdefg”,长度为7.则S中的包含的互不相同的字串有如下一些:1.长度为6的个数为2:“abcdef”和“bcdefg”2.长度为5的个数为3:“abcde”,“bcd...

最新文章