摘要
字符串匹配问题是计算机科学的基础问题之一,被广泛应用于涉及文字和符号处理的各个领域中。本文主要解说了BF算法、KMP算法、BM算法等单模式匹配算法,并且对诸算法进行了对比分析。
The character string matching is one of the basic problems in computer science,and has been widely used in many fields of text and symbol processing.This paper explained the main single pattern matching algorithms such as the BF algorithm,KMP algorithm,BM algorithm,and made a contrastive analysis of these algorithms.
出处
《农业网络信息》
2016年第4期107-109,共3页
Agriculture Network Information
基金
山西省教育科学"十二五"规划课题"大学与中学计算机基础教育内容衔接研究"(编号:GH-13083)
长治医学院教育教学改革与建设项目"大学与中学计算机基础教育内容的关联性研究"
