2. 计算机
  3. 设s是一个长度为5的字符串，其中的字符各不相同，则计算s中互异的非平凡子串(非空且不同于s本身)数目的算式为( )。

设s是一个长度为5的字符串，其中的字符各不相同，则计算s中互异的非平凡子串(非空且不同于s本身)数目的算式为( )。

admin2021-01-13  49
问题 设s是一个长度为5的字符串，其中的字符各不相同，则计算s中互异的非平凡子串(非空且不同于s本身)数目的算式为(  )。
选项 A、5+4+3+2+1
B、5+4+3+2
C、4+3+2+l
D、4+3+2
答案B
解析 假设s为字符串“abcdc”，则长度为1的子串有“a”、“b”、“c”、“d”及“e”，共5个；长度为2的子串有“ab”、“bc”、“cd”及“de”，共4个；长度为3的子串有“abc”、“bcd”及“cde”共3个；长度为4的子串有“abcd”及“bcde”，共2个；长度为5的子串有“abcde”，共1个；空串是任何字符串的子串。由于本题中，空串和等于s本身的串不包括，所以子串的数目为5+4+3+2。
转载请注明原文地址:https://kaotiyun.com/show/FENZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

相关试题推荐
随机试题
最新回复(0)