串的最大匹配算法

• 作者: 向永红 李甦 林毓材 袁勇 赵景秀
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 模式匹配 串的最大匹配 算法
• 年，卷（期）: 2003,（4）
• 所属期刊栏目: 研究与实现
• 页码范围: 72-74
• 页数: 3页
• 分类号: TP301.6
• 字数: 3075字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2003.04.021

摘要

本文给出了一个找出二串间最大匹配的算法,该算法可用于比较两个串的相似程度, 它与串的模式匹配有别.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林毓材	云南师范大学计算机科学与信息技术学院	8	30	2.0	5.0
2	李甦	云南大学信息学院	12	86	6.0	9.0
3	向永红	云南大学信息学院	6	42	3.0	6.0
4	袁勇	云南大学信息学院	4	80	4.0	4.0