吉林建筑大学学报

在字符串模式匹配算法的研究过程中,KMP算法是基于常规的BF算法的一种改进算法,而其中next函数值的求解过程更是该算法的重要内容.本文以原算法的求解过程作为基础,通过对next函数值求解过程的算法改进和模式字符匹配串匹配过程的描述,从而增强对KMP算法的理解.本文利用C语言实现了改进后的next函数值求解算法.

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.