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

• 作者: 明廷堂
• 来源期刊: 电脑编程技巧与维护
• 关键词: 模式匹配 目标串 模式串 BF算法 KMP算法
• 年，卷（期）: 2013,（23）
• 所属期刊栏目: 编程语言
• 页码范围: 24-28,34
• 页数: 6页
• 字数: 4231字
• 语种: 中文

摘要

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