【转】自编汉字测试软件（有删减，仅保留文本比较算法部分）

二、 软件设计思路

本软件的基本思路就是对学生输入的字符串和源字符串进行比较。比较算法要考虑到多打、漏打、错打等各种情况，并能正确区分错误类型。想一想，我们人为什么能正确的区分多打、漏打、错打等各种错误类型，在用人工对两份文稿进行对比时，我们不仅看到当前的文字，而且还看到了上下文中的文字，我们能首先判断出那些文字是对的，然后以正确文字为标准，然后再判断错误的文字是多打、错打、还是漏打。仿照人工判断正误的方法，我设计的比较算法共分三步，第一步，查找源串和输入串中最大相同的子串即正确的子串，第二步，以最大相同子串为界（以正确子串为参照标准），分别将源串和输入串分成三部分，即最大相同子串前面部分，简称前部，最大相同子串，和最大相同子串后面部分，简称后部。第三步，分别对源串输入串的前部，源串输入串的后部再次应用本比较算法（递归调用），直到没有相同的子串为止。此时根据源串和输入串是否为“空”，以判断各种错误类型，见下表：

源串内容	空	不空	不空
输入串内容	不空	空	不空
错误类型	多打	漏打	错打

本软件的开发以微软的 .net为开发环境，c#为编程语言进行编制，部署在WEB服务器上，学生端利用IE为客户端，只要登录WEB服务器即可开始测试。软件具有部署简单，使用方便的特点。
三、 关键子程序清单：

1、 获取两个串中，最大相同子串分别在两串中的起始位置和相同子串的长度。
变量说明：
psourcestr  :源串         puserstr :  输入串
psl         : 最大相同子串在源串中的超始位置
pul         : 最大相同子串在输入串中的超始位置
psamelength : 最大相同子串的长度
private void getlongsamestr(string psourcestr,string puserstr, ref int psl, ref int pul,ref int psamelength) psamelength=puserstr.Length; bool ifsame=false;//如果存在最大相同子串则为真，否则为假 do { pul=0; do{ psl=psourcestr.IndexOf(puserstr.Substring(pul,psamewords)); if (psl==-1) pul+=1; else ifsame=true; }while(!ifsame && pul<=puserstr.Length-psamewords); if (!ifsame) psamelength-=1;//相同子串长度减1 }while (!ifsame && psamelength!=0); }

2、按STYLE格式显示STR的内容。该子程序用于以不同的颜色显示字符串的内容。
  private void display(string str,string style) { Response.Write("<span class="+"/""+style+"/""+">"+str+"</span>"); }

3、 通过递归调用该子程序，穷尽所有相同的子串。
变量说明：
psourcestr:源串   puserstr: 输入串
samewords :相同的字符数  totalwords: 总的正确字符数
mistakewords:错误的字符数
  private void stringmatch(string psourcestr,string puserstr) { int samewords=0,sl=0,ul=0; string beginstr="",endstr="",samestr="",ubeginstr="",uendstr=""; if (psourcestr.Length!=0 && puserstr.Length!=0) { getlongsamestr(psourcestr,puserstr,ref sl,ref ul,ref samewords); if (samewords!=0) //以最大相同子串为界，分别将源串和输入串分为三部分 { beginstr=psourcestr.Substring(0,sl).Trim(); samestr=puserstr.Substring(ul,samewords).Trim(); endstr=psourcestr.Remove(0,sl).Trim(); endstr=endstr.Replace(samestr,""); ubeginstr=puserstr.Substring(0,ul).Trim(); uendstr=puserstr.Remove(0,ul).Trim(); uendstr=uendstr.Replace(samestr,"").Trim(); totalwords+=samewords;//总正确字数累加 stringmatch(beginstr,ubeginstr);//对前部应用递归 display(samestr,"green");//以绿色输出正确的字符 stringmatch(endstr,uendstr);//对后部应用递归 } else {//两串无相同子串，多打或错打，以黑色输出 mistakewords+=puserstr.Length; display(puserstr,"black"); } } else if (psourcestr.Length==0 && puserstr.Length!=0) {//源串为空，输入串不空，多打，以黑色输出 mistakewords+=puserstr.Length; display(puserstr,"black"); } else if (psourcestr.Length!=0 && puserstr.Length==0 && statues!=0) {//源串不空,而输入串为空,则为漏打,以红色输出 mistakewords+=psourcestr.Length; display(psourcestr,"red"); } }

---

转自： http://www.lqzj.cn/newsneirong.aspx?id=200