字符串最短距离CalculateStringDistance（递归 or 动态规划）

/* CalculateStringDistance 许多程序会大量使用字符串。对于不一样的字符串，咱们但愿可以有办法判断其类似程度。咱们定义了一套操做方法来把两个不相同的字符串变得相同，具体的操做方法为： 1.修改一个字符（如把“a”替换为“b”）。 2.增长一个字符（如把“abdd”变为“aebdd”）。 3.删除一个字符（如把“travelling”变为“traveling”）。 好比，对

>>阅读原文<<