一种基于KMP算法思想的字符串匹配算法的研究与实现  

作　　者：孙娟红[1] 

机构地区：[1]兰州交通大学博文学院

出　　处：《电脑知识与技术》2019年第9Z期196-197,共2页Computer Knowledge and Technology

摘　　要：KMP算法在使用中效率很高,并且在失败匹配之后,不必要重新进行内容字符的匹配,降低了匹配的速度和次数,使得效率大大提高。在本文中,主要是分析了该算法的优点和实现。

关 键 词：KMP算法思想 字符 串匹配算法 研究 实现 

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