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

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