标签：重复 image html alt 移动 algorithm mp算法 htm att
KMP算法的精华在于从前往后，逐步循环地向前滑动搜索词，来最大限度地减少重复匹配次数，以达到提高效率的目的。
移动位数=已匹配字符数-最后一个匹配字符所对应搜索词的位置【从1开始】。
更加详细且具体的说明，请参见：
http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html
标签：重复 image html alt 移动 algorithm mp算法 htm att
原文地址：http://www.cnblogs.com/itdev/p/6056065.html
