浅析KMP算法中next数组值计算

作者：姚秀情

来源：数字技术与应用, 2019, 37(03): 131-132.

DOI：10.19695/j.cnki.cn12-1369.2019.03.74

• 字符串匹配
• kmp算法
• next数组

本文以实例出发分析了模式匹配kmp算法以及算法中next函数的含义即形成过程,由定义出发,给出详实的参数来判定k的情况来计算next数组的值,从另一个角度更好的帮助学生理解该算法。

• 单位
  阳光学院