早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

若串S='COMPUTER',其子串的数目是(38)。A.8B.9C.37D.36

题目

若串S='COMPUTER',其子串的数目是(38)。

A.8

B.9

C.37

D.36

参考答案
正确答案:C
解析:由串中任意长度的连续字符构成的序列称为子串,含有子串的串称为主串。子串在主串中的位置是指子串首次出现时,该子串上的第一个字符在主串的位置。空串是任意串的子串。在S中,长度为1的子串有8个,长度为2的子串有7个……长度为8的子串有1个,再加上空串,所以子串的数目为8+7+6....+1+1=37个。