题目内容

设目标串T="AABBCCDDE"，模式P="ABCDE"，则该模式匹配的有效位移为 ( )。

A．0
B．1
C．2
D．3

查看答案

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

更多问题

设目标串T="AABBCCDDEEFF"，模式P="CCD"，则该模式匹配的有效位移为 ( )。

A．2
B．3
C．4
D. 5

设目标串T="aabaababaabaa"，模式P="abab",朴素匹配算法的外层循环进行了( )次。

A．1
B．9
C．4
D．5

朴素模式匹配算法在最坏情况下的时间复杂度是( )。

A．O（m）
B．O（n）
C．0（m+n）
D．0（m*n）

S="morning"，执行求子串函数SubStr(S,2,2)后的结果为( )。

A．"mo"
B．"or"
C．"in"
D．"ng"