2016年4月13日
浅谈KMP“串”的模式匹配问题
摘要： 感悟：预处理next[ ]数组求解B串的“自我匹配过程”，思路与KMP类似，目标得到最大相同的前缀、后缀。 （[1—>k]==[i-k+1,i]）,可以根据由前往后，利用前面已知递推得到后面未知next[ ]。 KMP，利用B串自身的next[ ]（最大相同前缀，后缀）数组，当发生不匹配... 阅读全文
posted @ 2016-04-13 12:00 _tham 阅读(225) 评论(0) 推荐(0) 编辑