2018年4月1日
KMP优化字串
摘要： 1.背景：KMP是由3个外国人想出来的设计的线性时间字符串匹配算法。时间复杂度很低O(n)，是判定字串的一个十分简便的方法。 2.运算步骤：假定1个字符串A，对字符串A匹配A的子串，求出一个数组next，通过预算减少了运算的时间，其中next[i]表示了A中以i结尾的的非前缀字串，非前缀字串很好理解 阅读全文
posted @ 2018-04-01 12:14 苏th 阅读(120) 评论(0) 推荐(0)