KMP算法在程序设计竞赛中的应用实践探究  

作　　者：安梓尧 毛玉萃 秦伟勋 郭涵涛 

机构地区：[1]大连大学,辽宁大连116622

出　　处：《电脑知识与技术》2022年第14期80-82,91,共4页Computer Knowledge and Technology

基　　金：大连大学大学生创新创业训练计划项目:程序设计类竞赛中KMP算法处理问题的研究与应用(项目编号:S202111258025)。

摘　　要：在各类程序设计竞赛中,字符串匹配相关的题目虽然并不常见,但掌握相关的算法却是每个算法学习者必走的路程。介绍了KMP算法对实际生活和竞赛的重要性;简述了KMP算法的原理及其相关的一些算法题目。最后介绍了KMP算法思想在其他算法中的体现。

关 键 词：KMP 程序类竞赛 实例 

分 类 号：TP311.52[自动化与计算机技术—计算机软件与理论]