打字比赛系统中字符串匹配算法①.PDFVIP

计 算 机 系 统 应 用 2014 年 第 23 卷 第 2 期 打字比赛系统中字符串匹配算法① 李载源 (长安大学 电子与控制工程学院, 西安 710064) 摘 要: 打字比赛程序, 是学校为了加强学生对计算机基本技能的掌握, 而开发的一款用于检验打字速度、准确 率等多项指标的比赛程序. 传统的字符串匹配算法是基于关键词的匹配算法, 只能得到位置信息, 而比赛程序是 两个大文本之间进行匹配, 需要获得更加详细的匹配信息, 这时传统算法就无法满足要求. 通过对实际问题的探 索和研究, 在传统算法的基础上, 设计出一种新的匹配算法. 这种算法可以进行两个文本之间的匹配, 得到正确 的内容、错误的内容等信息. 应用这一算法编写软件, 验证了算法的可行性和实用性. 关键词: 打字比赛; 关键词; 大文本; 字符串匹配; 算法 String Matching Algorithm in the Program of Typing Match LI Zai-Yuan (Electronic and Control