设目标串为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个字符相同

Tag：字符 开头 位置 时间：2024-05-24 14:55:44

相关答案

热门答案