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

1. 删除任意一个字母

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

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

我们定义函数 d(A,B)为将字符串 A 变换成字符串 B 的最少操作数。-To contain only two non-empty string of lowercase letters A, B, you can use the following three operations on string edit:

1. Remove any letter

2. Insert a letter at any position

3. Replace a letter to another letter

We define the function d (A, B) is converted into a string A minimum of operand B string.