KMP模式匹配算法的理论基础是什么？
我理解算法本身,但是,不明白Knuth,Morris和Pratt是如何发明这种算法的.
有没有数学证明？
你能给个链接吗？
string algorithm pattern-matching knuth-morris-pratt
algorithm ×1
knuth-morris-pratt ×1
pattern-matching ×1
string ×1