KMP算法寻找文本KMP优化版

易语言 2020-08-04 23:31:31

KMP算法寻找文本KMP优化版

KMP (Knuth Morris Pratt) Pattern Searching 算法,这个是目前已知文本搜索速度不错的算法。

KMP算法的核心是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。

返回子串匹配上的第一个位置,若没有匹配上返回-1。