The Next Function Understanding and Analysis Based on KMP Algorithm
Lei Sun · Journal of Jilin Institute of Architecture & Civil Engineering · 2012
String pattern matching algorithm in the course of the study,KMP algorithm is based on the conventional BF algorithm,an improved algorithm.The next function for the value of the solution process is an important part of the algorithm.In this paper,the process of solving the original algorithm as a basis,through the next function algorithm to improve the value of the solution process and pattern characters match string matching the description of the process,thereby enhancing the understanding of the KMP algorithm.In this paper,using C language function value of the next algorithm.