期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
KMP模式匹配算法的研究 被引量:8
1
作者 俞文洋 张连堂 段淑敏 《郑州轻工业学院学报(自然科学版)》 CAS 2007年第5期64-66,共3页
通过对字符串模式匹配KMP算法的分析,基于next和nextval函数值的意义,给出了求nextval函数值的计算公式.
关键词 模式匹配 KMP算法 next函数 nextval函数
在线阅读 下载PDF
KMP算法中next函数值及其修正值算法的分析
2
作者 刘金魅 康超 《漯河职业技术学院学报》 2014年第5期44-45,共2页
《数据结构》课程是计算机专业的重要课程,有较强的理论性和专业实用性。其中"串"的操作在理论和应用上都有很重要的意义;模式匹配的KMP算法以及next函数值及其修正值的理解是这一章的重中之重,因其一定的抽象性对阅读者造成... 《数据结构》课程是计算机专业的重要课程,有较强的理论性和专业实用性。其中"串"的操作在理论和应用上都有很重要的意义;模式匹配的KMP算法以及next函数值及其修正值的理解是这一章的重中之重,因其一定的抽象性对阅读者造成了一定的困难。文章针对这部分内容提出了一些新的思路和求解方法。 展开更多
关键词 KMP next函数 nextval函数
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部