https://logi.im/algorithm/kmp.html zh-CN 在计算机科学中，Knuth-Morris-Pratt 字符串查找算法（简称为 KMP 算法）可在一个字符串 S 内查找一个词 W 的出现位置。一个词在不匹配时本身就包含足够的信息来确定下一个匹配... Thu, 01 Jan 1970 00:00:00 +0000 Thu, 01 Jan 1970 00:00:00 +0000