编写代码以计算汉明距离和莱文施泰因距离

时间:2019-07-05 11:17:48

标签: php levenshtein-distance hamming-distance

给出两个可打印文本的字符串a和b。 让a和b之间的编辑距离是将a转换为所需的最少操作数 b,编写使用以下代码计算编辑距离的php代码: 1.仅可进行替代运算的汉明距离(例如,用 字母Y),用空格填充较短的文本。 2. Levenshtein距离:具有3个可能的运算符:插入,删除或替换 运作 该功能应考虑所有可能性,但不应两次考虑同一部分,并且 报告可能的最小距离 hamming_dis(a,b)返回整数 levenshtein_dis(a,b)返回整数 您的代码应使用以下内容: 1.面向对象 2.两种模式,每一种模式都有汉明或莱文施泰因 2.一个公共静态助手创建一个实例,初始化状态,执行 计算并返回结果 3.根据需要定义受保护/私有属性,以保存输入字符串和 您使用的中间数据 5.必要时可以递归调用的私有/受保护方法 6.这些方法应从输入文本的开头开始偏移,而不是 传递子字符串 7.记录/注释您的代码 8.编写另一个需要将您的文件作为库的文件,并对它执行一些测试 9.编写另一个命令行工具,提示输入两个输入字符串并显示 莱文施泰因距离 10.编写一个具有两个字段形式的网页,并返回levenshteindistance, 提供从命令行使用PHP的内置Web服务器运行它的说明 示例levenshtein距离 答:“这是一个测试” b:“这是测试” levenshtein:2次操作(删除a和下一个空格) 答:“这是测试” b:“是测试” levenshtein:2次操作(在此用e替换i并删除s)

0 个答案:

没有答案