摘要： 由于不是计算机专业，数据结构课上老师对于这么算法草草而过。 今天做到一个题目的时候需要用到这个算法，今天就来好好学一学。 模式匹配最简单直接的办法是BF算法，我个人可以理解为Brutal force吧。暴力以主串的每个位置为起点，逐个与模式进行匹配。由于主串的指针i可能需要回溯，所以这个算法在最坏情况下的时间复杂度可以达到O(m*n)。其中，n和m分别是主串和模式的长度。 KMP算法的优越之处就是... 阅读全文