题目内容
（请给出正确答案）
[单选题]
若串S=’software’,其子串的数目是（）。（子串包括空串和S自身)
A.37
B.8
C.36
D.9
答案
查看答案
重要提示：请勿将账号共享给其他人使用，违者账号将被封禁！
查看《购买须知》>>>
请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
A.37
B.8
C.36
D.9
答案
更多“若串S=’software’,其子串的数目是（）。（子串包括空串和S自身)”相关的问题
第2题
串
实验目的：
(1)掌握串的顺序和链接存储结构的实现方法。
(2)掌握串的模式匹配算法。
(3)掌握和理解本实验中出现的一些基本的C语言语句。
(4)体会算法在程序设计中的重要性。
实验内容：
(1)设计串的模式匹配算法(子串定位)。
(2)若s和t是两个采用顺序结构存储的串，编写一个比较两个串大小的算法，若s＞t，则返回1，若s＜t，则返回-1，否则返回0。
第6题
设串s1="ABCDEFG"，s="PORST"，strconcat(x,y)是将x和y两个串连成一个串，substring(s,i,j)是返回串s中从第i个字符开始长度为j的子串，strlength(s)返回串的长度，则strconcat(substring(s1,2,strlength(s2))，substring(s1,strlength(s2),2))的结果是______。
第7题
串s1=‘ABCDEFG’，s2=‘PQRST’，函数concat(x，y)返回x和y串的连接串，substr(s，i，j)返回串s的从序号i的字符开始的j个字符组成的子串，strlen(s)返回串s的长度，则concat(slabstr(s1，2，strlen(s2))，substr(s1，strlen(s2)，2))=_________
A．BCDEF
B．BCDEFG
C．BCPQRST
D．BCDEFEF
第8题
设有一个长度为S的字符串，其字符顺序存放在一个一维数组的第1至第S个单元中(每个单元存放一个字符)。现要求从此字符串的第m个字符以后删除长度为t的子串，m＜s，t＜(s-m)，并将删除后的结果复制在该数组的第s单元以后的单元中，试设计此删除算法。
第9题
第10题
写出满足下列描述的正规式或DFA。 (1)∑＝{0，1}，所有以0开头，以1结尾的串。 (2)∑＝{a，b}，不以a开头的，以aa结尾的字符串。 (3)∑＝{a，b，c)，包含至少一个a和至少一个b的串。 (4)∑＝{a，b，c)，第一个a位于第一个b之前的字符串。 (5)∑＝{a，b，c)，包含偶数个a的字符串。 (6)∑＝{0，1)，每个1至少有一个0跟在后边的串。 (7)∑＝{0，1)，至少包含两个连续的0或两个连续的1的串。 (8)二进制数且为4的倍数。 (9)大于101001的二进制数。 (10)∑＝{0，1)，倒数第10个符号是1。 (11)∑＝{a，b)，不包含子串baa的字符串。 (12)C语言中的非负整数常量语言，其中以0开始的代表八进制常量，其余的数字为十进制常量。 (13)∑＝{0，1)，具有相同个数的0和1，且在任何前缀中，0的个数不比1的个数多2，1的个数不比0的个数多2。 (14)∑＝{0，1)，0的个数被5整除且1的个数是偶数。 (15)∑＝(a，b)，每一个长度为4的子串之中都有且只有一个b的符号串。
第11题
