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

A71258 计算字符串距离 同考点 · 基础 → A63189 编程实现：操作字符串 同考点 → A62099 信息学奥赛练习题：编辑距离【 同考点 → A62093 信息学奥赛练习题：计算字符串距离【 同考点 → A62023 (编辑距离）给定两个字符串，每次操作可以选择删除（Delete）、插入（Insert）、替换（Replace），一个字符，求将第一个字符串转换为第二个字符串所需要的最少操作次数。试补全动态规划算法：1.#include <iostream> 同考点 → A61746 定义字符串的基本操作为:删除一个字符、插入一个字符和将一个字符修改成另外一个字符这三种操作。将字符串A变成字符串乙的最少操作步数，称为字符串A到字符串B的编辑距离。字符串“ABCDEFG”到字符串“BADECG”的编辑距离为() 同考点 → A61231 定义字符串的基本操作为:删除一个字符\插入一个字符和将一个字符修改成另外一个字符这三 种操作。将字符串A变成字符串B的最少操作步数，称为字符串A到字符串B的编辑距离。字符串 “ABCDEFG”到字符串“BADECG”的编辑距离为 。 同考点 → A46397 计算字符串距离 同考点 · 较难 →