2017年10月11日
字符串匹配算法之kmp算法
摘要： kmp算法是一种效率非常高的字符串匹配算法，是由Knuth，Morris，Pratt共同提出的模式匹配算法，所以简称KMP算法 算法思想 在一个字符串中查找另一个字符串时，会遇到如下图的情况 我们通常的做法是从第一个串A的下一位B再逐位比较，但这样的做法非常低效。仔细思考一下发现，第一个串已经匹配的 阅读全文
posted @ 2017-10-11 09:01 Bennettz 阅读(269) 评论(0) 推荐(1) 编辑