单选题
若串S="software",其子串的数目是( )。【西安电子科技大学2001应用一、2(2分)】
【正确答案】
B
【答案解析】解析:子串的定义是:串中任意个连续的字符组成的子序列,并规定空串是任意串的子串,任意串是其自身的子串。若字符串长度为n(n>0),长为n的子串有1个,长为n一1的子串有2个,长为n一2的子串有3个,……,长为1的子串有,2个。由于空串是任何串的子串,所以本题的答案为:8*(1+8)/2+1=37。故选B。但有的教科书上认为“空串是任意串的子串”无意义,所以认为选C。为避免考试中的二义性,编者认为第11题出得好。