KMP算法最终只需要讨论模式串本身就可以。

KMP算法的特点是在模式匹配时指示模式串的指针不会变小。（）

KMP算法的特点是在模式匹配时指示主串的指针不会变小。

KMP算法的特点是在模式匹配时指示主串的指针不会变小。

【填空题】设正文串长度为n，模式串长度为m，则串匹配的KMP算法的时间复杂度为 。

设正文串长度为n，模式串长度为m，则串匹配的KMP算法的时间复杂度为O（m+n) 。

KMP算法的特点是在模式匹配时指示目标串当前比对位置的指针不会回退。

设模式串（子串）的长度为m，目标串（主串）的长度为n。当n≈m且处理只匹配一次的模式时，简单模式匹配（BF）算法所花费的时间代价也可能会比KMP算法更节省。

【判断题】6. KMP算法的特点是在模式匹配时指示主串的指针不会回溯。