在字符串匹配的BF算法中,当主串位i与模式串位j比较失败时,新一趟匹配开始,主串的位移公式是( )
举一反三
- 在字符串匹配的BF算法中,i,j分别表示主串与子串的进行比较的字符的下标,初始时,i=,0,j=0,当主串位i与模式串位j比较成功时,主串和子串的位移公式是
- 在串的简单模式匹配中,当模式串位j与目标串位i比较时,两字符不相等,则i的位移方式是( )。
- 在KMP模式匹配中,用next数组存放模式串的部分匹配信息。当模式串位j与主串位i比较时,两字符不相等,则j的位移方式是( )。 A: i=next[j] B: i不变 C: j不变 D: j=next[j]
- 在KMP模式匹配中,用next数组存放模式串的部分匹配信息。当模式串位j与目标串位i比较时,两字符不相等,则i的位移方式是( )。
- 在BF模式匹配算法中,当模式串位j与目标串i比较时两字符不相等,则i的位移方式是( )。 A: i+ + B: i=i-j+1 C: i=j+1 D: i=j-i+1