首页 > 试题广场 >

定义字符串的基本操作为：删除一个字符＼插入一个字符和将一个字

[填空题]

定义字符串的基本操作为：删除一个字符＼插入一个字符和将一个字符修改成另外一个字符这三种操作。将字符串Ａ变成字符串Ｂ的最少操作步数，称为字符串Ａ到字符串Ｂ的编辑距离。字符串“ABCDEFG”到字符串“BADECG”的编辑距离为      1 。

查看正确选项
添加回答
牛客393435258号头像 牛客393435258号
a.b交换，c.f交换，f删除，3步就好
发表于 2023-08-14 21:07:20 回复(0)
牛客39225859号头像 牛客39225859号
编辑距离，数据不复杂，贪心一下就可以算出来，原题是动态规划问题。
发表于 2020-08-26 21:33:57 回复(0)
提交观点

问题信息

普及 C++ Pascal 问题求解 字符串
来自：NOIP2011初赛普及组
上传者：牛客309901号
难度：
2条回答 3940浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号