KMP算法中next函数值及其修正值算法的分析

The Analysis of “next' ” Function in the KMP Algorithm and its modified Algorithm Value

《数据结构》课程是计算机专业的重要课程,有较强的理论性和专业实用性。其中"串"的操作在理论和应用上都有很重要的意义;模式匹配的KMP算法以及next函数值及其修正值的理解是这一章的重中之重,因其一定的抽象性对阅读者造成了一定的困难。文章针对这部分内容提出了一些新的思路和求解方法。

Data Structure is an important course in computer department,which is fairly theoretical and practical. The operation of“string”has strong significance in theory and application. The pattern-matching KMP algorithm, the“next”function value and understanding of its modified value is the most important in this chapter,because its certain abstractness has caused some problems to readers. This article,aiming at the part,proposes some new under-standing ideas and the solution method.