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

Question

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

A．8

B．9

C．37

D．36

Answer 1

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