3. 4 字符串游戏

★问题描述

给两个只包含小写字母的非空字符串 A,B，可以使用以下三种操作对字符串进行编辑：

1. 删除任意一个字母

2. 在任意位置插入一个字母

3. 将一个字母替换成另一个字母

我们定义函数 d(A,B) 为将字符串 A 变换成字符串 B 的最少操作数。-3.4 Descr iption of the problem string game ★ contain only lowercase letters to the two non-empty string A, B, you can use the following three operations on strings for editing: 1. Remove any letter in any position 2. Insert a 3. Replace the alphabet one letter to another letter, we define the function d (A, B) for the string A string is converted into the number B of the minimum operation.