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

摘要

打字比赛程序,是学校为了加强学生对计算机基本技能的掌握,而开发的一款用于检验打字速度、准确率等多项指标的比赛程序.传统的字符串匹配算法是基于关键词的匹配算法,只能得到位置信息,而比赛程序是两个大文本之间进行匹配,需要获得更加详细的匹配信息,这时传统算法就无法满足要求.通过对实际问题的探索和研究,在传统算法的基础上,设计出一种新的匹配算法.这种算法可以进行两个文本之间的匹配,得到正确的内容、错误的内容等信息.应用这一算法编写软件,验证了算法的可行性和实用性.