2、定义字符串的基本操作为：删除一个字符、插入一个字符和将一个字符修改成另一个字符这三种 操作。将字符串 A 变成字符串 B 的最少操作步数，称为字符串 A 到字符串 B 的编辑距离。字符 串"ABCDEFG"到字符串"BADECG"的编辑距离为________。
发表评论