一种改进的朴素模式串匹配算法

• 作者: 郑金彬
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: 算法 模式匹配 高级语言 函数
• 年，卷（期）: 2007,（7）
• 所属期刊栏目: 应用与开发
• 页码范围: 105,125
• 页数: 2页
• 分类号: TP3
• 字数: 2068字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2007.07.064

摘要

本文基于朴素模式串匹配算法的基本思想及鉴于一些高级语言所提供的字符(串)函数的启发,阐述了在算法中主串匹配起点字符定位的灵活性及多次匹配的必要性,并基于VC++6.0环境下验证了该算法的可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑金彬	龙岩学院数学与计算机科学学院	17	40	3.0	6.0