会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
百夜行
博客园
管理
随笔分类 -
算法
最短编辑距离
摘要:最短编辑距离 题目 给定两个字符串。定义三种操作: 1.插入一个字符。2.修改一个字符。3.删除一个字符。 求最少几步操作使得第一个字符串变成第二个字符串。 例如:第一个字符串lighten,第二个字符串fighting fighten (l->f) 修改 fightin (e->i) 修改 fig
阅读全文
posted @
2021-06-12 23:35
Songcubi
阅读(66)
评论(0)
推荐(0)
公告