16.串的KMP算法是由三个科学家同时发现的，对原有的算法改进点在于（）。 [单选题] *
来源： 数据结构
16.串的KMP算法是由三个科学家同时发现的，对原有的算法改进点在于（）。 [单选题] *
A: 指向主串的指针不需要回溯，只模式串滑动尽可能远的距离后继续进行模式匹配
B: 主串的指针要回溯到之前的某个位置，同时模式串滑动尽可能远的距离后继续进行模式匹配
C: 某个字符匹配失败时，主串与模式都不需要回溯指针
D: 时间复杂度可提高到O(n*m),n和m表示主串和模式串的长度。
来源： 数据结构
16.串的KMP算法是由三个科学家同时发现的，对原有的算法改进点在于（）。 [单选题] *
A: 指向主串的指针不需要回溯，只模式串滑动尽可能远的距离后继续进行模式匹配
B: 主串的指针要回溯到之前的某个位置，同时模式串滑动尽可能远的距离后继续进行模式匹配
C: 某个字符匹配失败时，主串与模式都不需要回溯指针
D: 时间复杂度可提高到O(n*m),n和m表示主串和模式串的长度。