字符匹配算法之KMP

KMP算法的精华在于从前往后,逐步循环地向前滑动搜索词,来最大限度地减少重复匹配次数,以达到提高效率的目的。

移动位数=已匹配字符数-最后一个匹配字符所对应搜索词的位置【从1开始】。

更加详细且具体的说明,请参见:

http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html

原文地址:https://www.cnblogs.com/itdev/p/6056065.html