Loading

随笔分类 -  算法

摘要:最短编辑距离 题目 给定两个字符串。定义三种操作: 1.插入一个字符。2.修改一个字符。3.删除一个字符。 求最少几步操作使得第一个字符串变成第二个字符串。 例如:第一个字符串lighten,第二个字符串fighting fighten (l->f) 修改 fightin (e->i) 修改 fig 阅读全文
posted @ 2021-06-12 23:35 Songcubi 阅读(66) 评论(0) 推荐(0)