字符串冗余编辑距离实验报告

《字符串冗余编辑距离实验报告》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、华蛀#力*孑科技学院课程设计（综合实验）报告（2016—2017年度第1学期）题目：字符串的冗余编辑距离实验院系：班级：学号：141909030130学生姓名：薛鹏指导教师：成绩：2016年11月一.设计内容有两个字符串，要用最少的字符操作将一个字符串转换为另一个字符串(字符操作:删除一个字符串；插入一个字符串；将一个字符改为另一个字符)，将一个字符串变为另一个字符串所用最少字符操作数成为一个字符串到另一个字符串的编辑距离。字符串由字母，数字，中文组成实现数字0〜9与中文零~九是相等的，编辑距离为0；二.数据描述两个字符串:str

2、l,str2;字符串的长度:maxl,max2;用于计算与保存编辑距离矩阵的一维数组：Ptr,长度为：(maxl+l)*(max2^1)编辑距离:dis=ptr[((maxl+l)*(max2+l))-l]三.功能描述以及实现//函数说明//类型：整型〃参数：传值类型的整型参数，代表取最小值的两个操作数//功能：求两个参数Z间的最小值将最小的参数的值返回intmin(inta,intb){returna

3、返回长度的值intsize(strings)intj二0;//计数器，用于记录字符串的长度for(inti=0;i

4、比较，主要是进行数字0~9和汉字零~九作比较，相同则返回1,否则返回0//例：1与一返回值为1,2与一返回值为0iritcompare(stringsi,strings2)!if((si.length())==(s2.lengthO))〃比较两个字符串的长度是否相等，〃相等则是西文与西文或者中文与中文Z间的比佼!if(sl==s2)return0;else〃两个字符串长度不相等if（si.length（）==2）{〃第一个字符串长度为二，表示此字符串为中文〃进行比较if（sl="—〃）{if（s2=，zlz，）return1;el

5、sereturn0;}elseif（si二二"二"）{if（s2="2"）return1;elsereturn0;}elseif（sl=="三"）{if（s2==//3z，）return1;elsereturn0;}elseif（sl==，/四"）{if（s2==//4z，）return1;elsereturn0;}elseif（sl="五"）{if（s2=，/5/，）return1;elsereturn0;}elseif（sl=="六"）{if（s2=，z6/z）return1;elsereturn0;}elseif（si二二〃

6、七"）{if（s2="7"）return1;elsereturn0;}elseif（si二二"八"）{}elseif（sl==*九"）{if（s2==，，9z/）return1;elsereturn0;}elseif（sl="零"）{if（s2='0z，）return1;elsereturn0;}else{〃第一个字符串在一~九范围z外//进行直接比较if（si—s2）return1;elsereturn0;}}else{//笫二个字符串长度为二，表示此字符串为中文//进行比较if（s2=〃一〃）{if（sl=T）return1;

7、elsereturn0;}elseif（s2二二"二"）{if（sl="2"）return1;elsereturn0;}elseif（s2==/，三"）{if（sl="3"）return1;elsereturn0;}elseif（s2二二"四"）{if（sl=="4"）return1;elsereturn0;}elseif（s2==z/五"）{}elseif（s2==z，六〃）{if（si二二"6"）return1;elsereturn0;}elseif（s2="七"）{if（sl="7〃）return1;elsereturn0;

8、}elseif（s2二/八〃）{if（sl=，，8z，）return1;elsereturn0;}elseif（s2二二"九"）{if（sl="9〃）return1;elsereturn0;}elseif（si二二"零"）{if（s2="0"）re