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

科 技 学 院 课程设计(综合实验)报告 ( 2016 -- 2017 年度第 1 学期) 题 目：字符串的冗余编辑距离实验 院 系： 班 级： 学 号： 141909030130 学生姓名： 薛鹏 指导教师： 成 绩： 2016年11月 设计内容 有两个字符串，要用最少的字符操作将一个字符串转换为另一个字符串（字符操作：删除一个字符串；插入一个字符串；将一个字符改为另一个字符），将一个字符串变为另一个字符串所用最少字符操作数成为一个字符串到另一个字符串的编辑距离。 字符串由字母，数字，中文组成 实现数字0~9与中文零~九是相等的，编辑距离为0； 二．数据描述?? 两个字符串str1,str2; 字符串的长度max1,max2; 用于计算保存距离的一维数组: ptr ,为(max1+1)*(max2+1) 编辑距离: dis = ptr[((max1+1)*(max2+1))-1] 三．功能描述以及实现 // 函数说明 // 类型：整型 //参数：传值类型的整型参数，代表取最小值的两个操作数