听到经理的解释，杨成联想起了一个经典问题——求字符串的最短编辑距离。

这个所谓编辑，就是新增字符，修改字符，删除字符三种操作。

假如有a和b两个字符串，该怎么求它们之间的距离呢？

首先应该明确一点，这个距离是有限的。

就算a和b再长，他们的距离不会超过a，b的长度之和。

然后，就开始考虑如何把这个问题转换为规模较小的子问题吧！

如果a和b的第一个字符相同，那么第一个字符我们就不管了。

直接计算a第二个及以后字符组成的子串，和b第二个及以后字符组成的子串，它们之间的距离。

假设a为“an”，b为“ade”。

它们第一个字符相同，那就去掉“”，计算“an”和“ade”之间的距离。

而如果a和b的第一个字符不相同，那么我们就分别进行6个操作来尝试。

1删除a第一个字符，计算a剩下的与b的距离。

2删除b第一个字符，计算a和b剩下的距离。

3修改a第一个字符，使之与b第一个字符相同，再计算a和b的距离。

4修改b第一个字符，使之与a第一个字符相同，再计算a和b的距离。

5新增a的第一个字符到b前面，再计算a和b的距离。

6新增b的第一个字符到a前面，再计算a和b的距离。

这6个操作所得到的距离中，最短的加上1，就是最短编辑距离。

根据这样的思路，很快就可以完成一个递归程序。