2020年7月20日
KMP算法
摘要： KMP算法是一种改进的字符串匹配算法，其关键是利用匹配失败之后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。方式就是根据匹配字符串生成跳转数组，获取字串匹配失败之后跳转到字串的下一次匹配位置匹配数组next[0] = -1 主要为了和0位置区分开；KMP算法主要是通过利用已经匹配过的字 阅读全文
posted @ 2020-07-20 17:34 菜鸟骑士 阅读(119) 评论(0) 推荐(0)