ZMXXX

原创 408数据结构——KMP算法解题思路

目录算法思想解题思路关键点一步求解next数组更直接的方式划线移动法 算法思想 KMP算法，在子串（模式串）与主串的匹配过程中，可谓是淋漓尽致地体现了“能跳则跳，跳的越远越好”的思想，因为跳过的位数越多，节省的时间就越多。整个算法唯一要解决的问题，就是当字符在匹配过程中失配的时候，我们最多可以一次性跳过多少位不比较，而且不会错过正确的匹配机会。掌握这一关键的思想，解题时就会清晰很多。至于详细的算法流程，详细的教程已经很多了，下面我主要分享一下个人在写KMP的408题目时总结的的一些思路和方法。 解题思路 关