论文部分内容阅读
next数组的计算方法是KMP（Knuth-Morris-Pratt）算法的难点和核心。当前数据结构教材中普遍采用递推的方式来计算next数组值。文中给出一种新的采用递归思想设计的计算next数组的算法；并对当前数据结构教材中对next数组定义的其它一些改进方式进行了讨论与分析。实验数据表明，递归算法的思想正确；并且，从算法设计上考虑，采用递归方法设计的算法具有思路清晰、易于理解和分析的优点。