BF与KMP模式匹配算法的实现与应用

作     者：明廷堂 

出 版 物：《电脑编程技巧与维护》 (Computer Programming Skills & Maintenance)

年 卷 期：2013年第23期

页      码：24-28,34页

摘      要：从数据结构的角度深入浅出地描述了BF和KMP两种经典的模式匹配算法原理,并对算法的时空效率进行了分析;从编程技术的角度使用Java语言完整地实现了这些算法;从实际应用出发,设计了一个关于模式匹配的GUI应用程序。

主 题 词：模式匹配 目标串 模式串 BF算法 KMP算法 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.16184/j.cnki.comprg.2013.23.007

馆 藏 号：203247869...