代码改变世界

随笔分类 -  算法

字符串的编辑距离

2015-08-12 16:04 by 你吃不吃麦芽糖, 229 阅读, 收藏,
摘要： 字符串的相似度定义为：将一个字符串转换成另外一个字符串时需要付出的代价。转换可以采用插入、删除和替换三种编辑方式，因此转换的代价就是对字符串的编辑次数。作为对比采用两种方式：递归算法和动态规划算法朴素递归方式实现：朴素递归方式很清晰，很简洁，但是时间复杂度很高public static int ed... 阅读全文