摘要
对于给定两个串S1(标准答案)和S2(实际答案),长分别m和n,给出了一个找出两串间最大匹配的算法。通过该算法,可以比较两个串S1和S2的相似程度,从而可以断定实际答案与标准答案的匹配程度,进而可以对试卷打分。
Given two strings S1 of length m and S2 of length n,the paper presents an algorithm which can find the maximal matching of them. The algorithm can be used to compare the similarity of the two strings S1 and S2.Then it can be used to compare the similarity of the standard answer and the students'answers, and give them scores.
出处
《信息技术》
2005年第4期37-39,共3页
Information Technology
关键词
答案
模式匹配
串的最大匹配
算法
answer
pattern matching
maximal matching of strings
algorithm
