在字符串匹配的BF算法中,i,j分别表示主串与子串的进行比较的字符的下标,初始时,i=,0,j=0,当主串位i与模式串位j比较成功时,主串和子串的位移公式是
举一反三
- 在字符串匹配的BF算法中,当主串位i与模式串位j比较失败时,新一趟匹配开始,主串的位移公式是( )
- 在串的简单模式匹配中,当模式串位j与目标串位i比较时,两字符不相等,则i的位移方式是( )。
- 在BF算法中,当主串与子串中有字符不匹配,则需要修改主串的位置指针i和子串的位置指针j为 A: i=i-j+2; j=1; B: i=1; j=1; C: i=i-j+1; j=1; D: i=i-j2; j=1;
- 在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