作者：曾波 潘少彬 陆璐软件测试脚本修改序列比对
摘要：在自动化测试中，需要对录制和回放过程中的请求序列进行解析和比对，帮助用户进行脚本的修正和完善。为了实现请求序列的比对，采用最长公共子序列（LCS）算法对录制和回放的序列进行比较，其核心思想是把序列对比转化成图论问题。通过二维矩阵寻路来找到最优的匹配方式。文中对算法的原理和实现做了详细描述，并对算法的性能进行测试和分析，最后将算法应用到软件脚本修改器中，验证算法在自动化测试实际应用中的效果。结果表明，LCS算法可以高效地砷序列进行解析和比对，提高了自动化测试的效率。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
