题库 信息学奥赛题库 题目列表 定义字符串的基本操作为:删除一个字符、插入一个字符...
填空题

定义字符串的基本操作为:删除一个字符、插入一个字符和将一个字符修改成另外一个字符这三种操作。将字符串 

A 变成字符串 B 的最少操作步数,称为字符串 A 到字符串 B 的编辑距离。字符串 ABCDEFG 到字符串 BADECG 的编辑距离为_____。

题目信息
2011年 初赛
-
正确率
0
评论
45
点击