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