设目标串为s，模式串为是t，在KMP算法中，next[4]=2的含义是（）。

设目标串为s，模式串为是t，在KMP算法中，next[4]=2的含义是（）。
A、表示目标串匹配失败的位置是i=4
B、表示模式串匹配失败的位置是j=2
C、表示t4字符前面最多有2个字符和开头的2个字符相同
D、表示s4字符前面最多有2个字符和开头的2个字符相同
正确答案：表示t4字符前面最多有2个字符和开头的2个字符相同