2018年5月9日
KMP算法理解
摘要： 1、KMP算法解决问题：对BF(Brute Force)算法优化，避免对主串进行回溯匹配(匹配不成功主串指针向后移1位，子串指针重置开始位置，两串继续匹配)，效率底。 2、KMP算法原则/目的：主串不回溯即匹配指针就指在失配位置，由子串/模式串移动，由这样模式完成字符串匹配。 3、KMP算法怎样实现 阅读全文
posted @ 2018-05-09 22:06 N神3 阅读(252) 评论(0) 推荐(0) 编辑