期刊文献+

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

Analysis of Next Array Value Computing in KMP Algorithms
下载PDF
导出
摘要 本文以实例出发分析了模式匹配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
关键词 字符串匹配 KMP算法 next数组 string matching KMP algorithm next array
  • 相关文献

参考文献1

二级参考文献10

共引文献12

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部