KMP (Knuth Morris Pratt) Pattern Searching 算法,这个是目前已知文本搜索速度不错的算法。
KMP算法的核心是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。
返回子串匹配上的第一个位置,若没有匹配上返回-1。
上一篇 自定义调节程序窗口透明度
下一篇 简单实用的日志框模块
KMP (Knuth Morris Pratt) Pattern Searching 算法,这个是目前已知文本搜索速度不错的算法。
KMP算法的核心是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。
返回子串匹配上的第一个位置,若没有匹配上返回-1。