摘要
本文以实例出发分析了模式匹配kmp算法以及算法中next函数的含义即形成过程,由定义出发,给出详实的参数来判定k的情况来计算next数组的值,从另一个角度更好的帮助学生理解该算法。
This paper analyses the meaning of the pattern matching KMP algorithm and the next function in the algorithm, that is, the formation process. Starting from the definition, it gives detailed parameters to determine K to calculate the value of the next array, which can help students better understand the algorithm from another angle.
作者
姚秀情
YAO Xiu-qing(Information Engineering College of Yango University,Fuzhou Fujian 350015)
出处
《数字技术与应用》
2019年第3期131-132,共2页
Digital Technology & Application