任意串s都是s本身的子串。

1、●对于字符串“software”，其长度为2的子串共有(41)个。(41)

●对于字符串“software”，其长度为2的子串共有(41)个。(41)A4B7C28D56

2、如果t中存在等于p的子串，就指出该子串在t中的位置，称为匹配成功；否则称为匹

如果t中存在等于p的子串，就指出该子串在t中的位置，称为匹配成功；否则称为匹配失败。A正确B错误

3、已知串S=’aaab’，则next数组值为（）。

已知串S=’aaab’，则next数组值为（）。A0123B1123C1231D1211

4、已知字符串S为“abaabaabacacaabaabcc”，模式串t为“ab

已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”。采用KMP算法进行匹配，第一次出现“失配”(s[i]≠t[j])时，i=j=5，则下次开始匹配时，i和j的值分别是()。Ai=1,j=0Bi=5,j=0Ci=5,j=2Di=6,j=2

5、下面选项中t不是s的子序列的是（）。

下面选项中t不是s的子序列的是（）。As=<{2，4}，{3，5，6}，{8}>，t=<{2}，{3，6}，{8}>Bs=<{2，4}，{3，5，6}，{8}>，t=<{2}，{8}>Cs=<{1，2}，{3，4}>，t=<{1}，{2}>Ds=<{2，...

6、若REPLACE（S，S1，S2）表示用字符串S2替换字符串S中的子串S1的

若REPLACE（S，S1，S2）表示用字符串S2替换字符串S中的子串S1的操作，则对于S=“Beijing＆Nanjing”，S1=“Beijing”，S2=“Shanghai”，REPLACE（S，S1，S2）=（）。ANanjing＆...