摘要： 题目描述暴力解法：枚举原串起始位置，逐个匹配，复杂度O(mn)。优化思路：失配时，前面已匹配的字符可以提供信息。KMP算法：对于模式串任意位置 i ，如果我们知道一个 k 使得 i 位置前的 k 个元素和模式串最开始的前 k 个元素一一相等，那么第 i 个元素失配时就可以之间从第 k + 1 个元素... 阅读全文