以下代码使用python编写，具体的代码再附件压缩包中

edit_cost

# —————————————————————————————–

def get_edit_cost(original, goal):
   if len(original) == 0:
   # 当原始字符串长度为0，直接通过插入得到目标字符串，cost为目标字符串长度
     return len(goal)
   elif len(goal) == 0:
   # 当目标字符串长度为0，直接全部删除原始字符串，cost为原始字符串长度
     return len(original)
   elif original[len(original)-1] == goal[len(goal)-1]:
   # 当原始字符串与目标字符串最后一个字母相等，去掉最后一个字母，计算edit_cost
      return get_edit_cost(original[0:-1], goal[0:-1])
   else:
      return min([get_edit_cost(original[:-1], goal),get_edit_cost(original, goal[:-1]),get_edit_cost(original[:-1], goal[:-1])]) + 1
# —————————————————————————————————————
A = input(“输入字符串1：”)
B = input(“输入字符串2：”)

print(get_edit_cost(A, B))