KMP算法是通过分析子串,预先计算每个位置发生不匹配的时候,所需GOTO的下一个比较位置,整理出来一个next数组,然后再上面的算法中使用。对next数组的改进将会加快分析匹配速度。
KMP算法详解:http://hi.baidu.com/jzyznoi/blog/item/5080fcd3beae19dea9ec9ab9.html
KMP算法是通过分析子串,预先计算每个位置发生不匹配的时候,所需GOTO的下一个比较位置,整理出来一个next数组,然后再上面的算法中使用。对next数组的改进将会加快分析匹配速度。
KMP算法详解:http://hi.baidu.com/jzyznoi/blog/item/5080fcd3beae19dea9ec9ab9.html