在计算机科学中，Knuth-Morris-Pratt字符串查找算法（简称为KMP算法）可在一个字符串codice_1内查找一个zh-hans:词; zh-hant:字;codice_2的出现位置。一个词在不匹配时本身就包含足够的信息来确定下一个匹配可能的开始位置，此算法利用这一特性以避免重新检查先前匹配的字符。这个算法由高德纳和在1974年构思，同年也独立地设计出该算法，最终三人于1977年联合发表。
查找过程.我们以codice_2="ABCDABD"，codice_