有关KMP算法,说法错误的是
A: 当子串和主串字符匹配时,主串指针和子串指针都往下移动一格
B: 当子串和主串字符不匹配时,主串指针不动
C: 当子串和主串字符不匹配时,子串指针不动
D: 只需要子串就可以计算next[j]的值
A: 当子串和主串字符匹配时,主串指针和子串指针都往下移动一格
B: 当子串和主串字符不匹配时,主串指针不动
C: 当子串和主串字符不匹配时,子串指针不动
D: 只需要子串就可以计算next[j]的值
举一反三
- 在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;
- 在字符串匹配的BF算法中,i,j分别表示主串与子串的进行比较的字符的下标,初始时,i=,0,j=0,当主串位i与模式串位j比较成功时,主串和子串的位移公式是
- 一个子串在主串中的位置,指的是( ) A: 子串中最后那个字符在主串中的位置 B: 子串的最后那个字符在主串中首次出现的位置 C: 子串中第一个字符在主串中的位置 D: 子串的第一个字符在主串中首次出现的位置
- 在子串的定位运算中,被匹配的主串称为目标串,子串称为 。
- 通常将子串在主串中首次出现时,该子串首字符对应的主串中的序号,定义为子串在主串中的位置。