定义字符串的基本操作为:删除一个字符、插入一个字符和将一个字符修改成另外一个字符这三种操作。将字符串 AA 变成字符串 BB 的最少操作步数,称为字符串 AA 到字符串 BB 的编辑距离。字符串 ABCDEFG\texttt{ABCDEFG} 到字符串 BADECG\texttt{BADECG} 的编辑距离为_____。

填写答案