发现与发明 › 20 世纪
Knuth–Morris–Pratt algorithm
string searching algorithm
在计算机科学中，克努斯-莫里斯-普拉特字符串查找算法 可在一个字符串S内查找一个词W的出现位置。一个词在不匹配时本身就包含足够的信息来确定下一个匹配可能的开始位置，此算法利用这一特性以避免重新检查先前配对的字符。
摘自维基百科「KMP算法」，CC BY-SA 4.0
中文维基百科英文维基百科Wikidata
格物