秒懂算法 | KMP算法(Java描述)

秒懂算法 | KMP算法(Java描述)_第1张图片

Knuth-Morris-Pratt 算法(简称 KMP)是由高德纳(Donald Ervin Knuth)和沃恩·普拉特在1974年构思,同年詹姆斯·H·莫里斯也独立地设计出该算法,最终三人于1977年联合发表。该算法较Brute-Force算法有较大改进,主要是消除了目标串指针的回溯,从而使算法效率有了某种程度的提高。

01、KMP算法(Java描述)

如何消除了目标串指针的回溯呢?先看一个示例&

你可能感兴趣的:(算法,java,算法,jvm)