已知字符串S为"abaabaabacacaabaabcc", 模式串t为"abaabc”。采用KMP算法进行匹配,笫一次出现匹配失败时,i=j=5, 则下次开始匹配时,i和j的值分别是
A: i=1,j=0
B: i=5,j=0
C: i=5,j=2
D: i=6,j=2
A: i=1,j=0
B: i=5,j=0
C: i=5,j=2
D: i=6,j=2
举一反三
- 已知字符串S为"abaabaabacacaabaabcc",模式串T为"abaabc"。采用KMP算法进行匹配,第一次出现“失配”(S[i]!=s[j])时,i=j=5,则下次开始匹配时,i和j的值分别是( )
- 在KMP模式匹配中,用next数组存放模式串的部分匹配信息。当模式串位j与目标串位i比较时,两字符不相等,则i的位移方式是( )。 A: j不变 B: j=next[j] C: i不变 D: i=next[j]
- 在KMP模式匹配中,用next数组存放模式串的部分匹配信息。当模式串位j与目标串位i比较时,两字符不相等,则j的位移方式是( )。 A: j=next[j] B: j不变 C: i=next[j] D: i不变
- 在KMP模式匹配中,用next数组存放模式串的部分匹配信息。当模式串位j与主串位i比较时,两字符不相等,则j的位移方式是( )。 A: i=next[j] B: i不变 C: j不变 D: j=next[j]
- 在KMP模式匹配中用next数组存放模式串的部分匹配信息,当模式串位j与目标串位比较时两字符不相等,则i的位移方式是 A: i=next[j] B: i不变 C: i=0 D: i=i-j+1