字符串匹配（KMP）算法及Java实现
一、什么是KMP算法？ 维基百科的解释是：在计算机科学中，Knuth-Morris-Pratt字符串查找算法（简称为KMP算法）可在一个主文本字符串S内查找一个词W的出现位置。此算法通过运用对这个词在不匹配时本身就包含足够的信息来确定下一个匹配将在哪里开始，从而避免重新检查先前已经匹配过的字符。二、字符串的前缀与后缀 前缀：字符串除了最后一个字符的全部头部组合；...
