2015年4月30日
KMP算法--究极版
摘要： 转自翁振宇字符串匹配---KMP算法 算法实现一 字符串匹配的关键在于减少匹配次数。而KMP算法的核心思想就是匹配数组，根据匹配数组的值来调度匹配字符串的索引减少多余的调度。匹配数组就是字符串具有的相同前缀、后缀的最大值。比如对于字符串“ababacbbb”有：tababacbbb\0next-1... 阅读全文
posted @ 2015-04-30 22:34 450606975 阅读(216) 评论(0) 推荐(0) 编辑