期刊文献+

KMP算法中一种求相同前后缀子串最大长度的计算方法 被引量:2

下载PDF
导出
摘要 BF算法和KMP算法是数据结构中字符串匹配查询的经典算法。本文首先通过案例讲述了BF算法存在的缺陷从而引出了KMP算法;然后提出一种求相同前后缀子串最大长度的计算方法去找到模式串中开始比较的位置;最后通过实例验证了该方法的正确性和可行性。
作者 翟允赛
机构地区 广东理工学院
出处 《电子制作》 2020年第12期50-51,54,共3页 Practical Electronics
  • 相关文献

参考文献2

二级参考文献12

  • 1陆建军.KMP模式匹配算法在串行通讯中的应用[J].工业控制计算机,2005,18(2):30-31. 被引量:2
  • 2甘学士,孙力娟.改进的模式匹配算法及在入侵检测中的应用[J].计算机技术与发展,2006,16(7):150-152. 被引量:4
  • 3Hamilton.数学家的逻辑[M].北京:科学出版社,1989..
  • 4严蔚敏,吴伟民.数据结构[M].北京:清华大学出版社,2008:81-84.
  • 5许卓群,张乃孝,杨冬青,等.数据结构[M].北京:高等教育出版社,1993:90-91.
  • 6秦锋,汤文兵,章曙光,等.数据结构[M].合肥:中国科学技术大学出版社.2007:101-102.
  • 7Milner R. Functions as processes[ M] //Mathematical Structures in Computer Science. Berlin / Heidelberg: Springer, 1992:167 - 180.
  • 8Sangiorgi D. An investigation into functions as processes [ C]//In: Proc. Math. Foundations of Program Semantics' 93. Berlin / Heidelberg:Springer, 1993 : 143 - 159.
  • 9严蔚敏;吴伟民.数据结构:C语言版[M]北京:清华大学出版社,2003.
  • 10CONNET G H. Handbook of algorithms and data structure[M].Reading Addison-Wesley Publishing Company,1999.

共引文献12

同被引文献14

引证文献2

二级引证文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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