说明
本系列题目为 2020 年为计算机试验班 91 开设的 COMP350105 “算法设计与分析” 课程之期末实验题目。 本题目的规定与要求不代表课程实验中的要求,本题目的得分不代表实验得分,本题目的数据也不代表课程期末实验的测试方式。 而且在本 OJ 上的程序正确性、效率性要求往往高于课程得分要求,但代码可读性、程序思想要求却低于课程得分要求。本题目为大家提供严谨的测试,请各位酌情根据自己能力解答。
设
A 和 B 是两个字符串,可以用字符插入、删
除或替换操作将 A 逐步转换为 B 。转换过程中所
使用的 最少字符 操作次数称为 A 到 B 的编辑 距
离。设计一个有效的算法,对任意 的两个字符
串 A 和 B 求出它们的编辑距离。