前言 惯例，最重要的匹配思路还是要贴一遍： 将模式串和主串进行比较 从前往后比较 从后往前比较 匹配时，比较主串和模式串的下一个位置 失配时, 在模式串中寻找一个合适的位置 如果找到，从这个位置开始与主串当前失配位置进行比较 如果未找到，从 ...

前言 一切都要从 LeetCode 的第 28 题 实现 strStr()开始说起，当自己脑子里的第一种暴力查找法写出来并 AC 之后，还是觉得不满足，决定把能找到的解法都理解了，于是便有了这个系列。 字符串匹配的整体思路 当我理解完四种经 ...

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

前言 文章的一开头，还是要强调下字符串匹配的思路： 将模式串和主串进行比较 从前往后比较 从后往前比较 匹配时，比较主串和模式串的下一个位置 失配时, 在模式串中寻找一个合适的位置 如果找到，从这个位置开始与主串当前失配位置进行比较 如果未 ...