2014年6月10日
改进版KMP模式匹配算法
摘要： 背景朴素匹配算法太低效了。冗余过多，已经比较过的，没必要重复；可以从比较结果中推导出来的，也没必要再重复。核心主串不回溯，变化要匹配的串的下一次比较的位置。实现两个函数，一个提供next数组，即存储要匹配的串的每一个元素匹配失败后，下一次要比较的位置的数组。另一个实现匹配。java代码public ... 阅读全文
posted @ 2014-06-10 00:21 ashen 阅读(518) 评论(0) 推荐(0)