前言 在上一篇文章字符串匹配算法(一)——BF算法提到过，字符串匹配的思路是固定的： 将模式串和主串进行比较 从前往后比较 从后往前比较 匹配时，比较主串和模式串的下一个位置 失配时, 在模式串中寻找一个合适的位置 如果找到，从这个位置开始与主串当前失配位置进行比较 如果未找到，从模式串的头部与主串失配位置的下...