在用KMP算法进行模式匹配时，若是指向模式串”mnopmn”的指针在指到第5个字符”m”时发生失配，则指针回溯的位置为（）。

注：字符串中字符从字符数据1号位开始存储，也即从1开始编号。

初始化：

• next[0] = 0，因为第一个字符没有前缀和后缀。

开始遍历模式串：

• j = 1，k = 0
  • pattern[1] = ‘n’和pattern[0] = ‘m’不相等，next[1] = 0
• j = 2，k = 0
  • pattern[2] = ‘o’和pattern[0] = ‘m’不相等，next[2] = 0
• j = 3，k = 0
  • pattern[3] = ‘p’和pattern[0] = ‘m’不相等，next[3] = 0
• j = 4，k = 0
  • pattern[4] = ‘m’和pattern[0] = ‘m’相等，next[4] = 1
  • k++，所以k = 1
• j = 5，k = 1
  • pattern[5] = ‘n’和pattern[1] = ‘n’相等，next[5] = 2
  • k++，所以k = 2

18:05