题目内容

设目标串text=“abccdcdccbaa”，模式串pattern=“cdcc”，若采用BF（Brute Force）算法，则在第（）趟匹配成功

A. 5
B. 6
C. 7
D. 8

查看答案

搜索结果不匹配？点我反馈

更多问题

若n为主串长度，m为模式串长度，采用BF（Brute Force）模式匹配算法，在最好情况下需要的字符比较次数为（）

A. m
B. n
C. m+n
D. m×n

设串s1=’ABCDEFG’，s2=’PQRST’，函数con (x,y)返回x和y串的连接串，subs(s,i,j)返回串s的从序号i的字符开始的j个字符组成的子串，len(s)返回串s的长度，则con (subs (s1,2,len (s2)), subs (s1,len (s2),2))的结果串是( )。

A. BCDEF
BCDEFG
C. BCPQRS
D. BCDEFEF

已知串S=‘aaab’,其Next数组值为（）。

A. 0123
B. 1123
C. 1121
D. 1231

关于串的叙述中，正确的是（）

A. 空串是只含有零个字符的串
B. 空串是只含有空格字符的串
C. 空串是含有一个或多个字符的有穷序列
D. 空串是含有零个字符或含有空格字符的串