2019年3月17日
KMP
摘要： Algorithm Desciption KMP算法是一个用于解决A串是否是B串的子串的问题。这个算法的核心在于当出现不匹配的状态的时候，并不是直接跳回到0的位置上面去，而是去寻找这个已匹配的串中，前缀和后缀相等的长度。(当然如果前缀和后缀不相等，还是0) 用图来解释比如说现在失配了(1,2,3,4 阅读全文
posted @ 2019-03-17 15:35 Perisino 阅读(183) 评论(2) 推荐(1) 编辑