在BF模式匹配算法中,当模式串位j与目标串i比较时两字符不相等,则i的位移方式是( )。
A: i+ +
B: i=i-j+1
C: i=j+1
D: i=j-i+1
A: i+ +
B: i=i-j+1
C: i=j+1
D: i=j-i+1
举一反三
- 在KMP模式匹配中用next数组存放模式串的部分匹配信息,当模式串位j与目标串i比较时两字符相等,则i的位移方式是() A: i++ B: i=j+1 C: i=i-j+1 D: i=j-i+1
- 在KMP模式匹配中用next数组存放模式串的部分匹配信息,当模式串位j与目标串位比较时两字符不相等,则i的位移方式是 A: i=next[j] B: i不变 C: i=0 D: i=i-j+1
- 在KMP算法中,用next 数组存放模式串的部分匹配信息,模式串位j与目标串i比较,如果两字符相等时,则i的位移方式——— A: i++ B: i=j+1 C: i=i-j+1 D: i=next[i]
- 在KMP模式匹配中,用next数组存放模式串的部分匹配信息。当模式串位j与目标串位i比较时,两字符不相等,则i的位移方式是( )。 A: j不变 B: j=next[j] C: i不变 D: i=next[j]
- 在KMP算法中,已经求出next数组。当模式串位j与目标串位i比较时,两字符不相等,则i的位移方式是()。 A: i=next[j] B: i不变 C: j不变 D: j=next[j]