最长公共子序列算法在文字录入测试中的应用

作者：贾志先

来源：计算机与现代化, 2007, (01): 112-114.

• 最长公共子序列算法
• 文字录入测试
• 关键字检测 LCS arithmetic
• typing text test
• keyword search

测试Word中的文字录入内容,是开发Office等考试软件过程中的一个关键技术问题。常用的处理方法是关键字检测法。通过检测Word文件中的关键字,可以测试出考生操作的大概结果,但是很不准确。利用最长公共子序列算法进行文字录入测试,可以很好地解决这一问题。

• 单位
  新疆财经大学