编辑距离算法理解（动态规划的思想）

假设两个字符串长度分别为i、j，从简单的情况进行分析：
一、当两个字符串都为空串，那么编辑距离为0；
二、当其中一个字符串为空串时，那么编辑距离为另一个费控字符串的长度；
三、当两个字符串均为非空时，取以下三种情况的最小值即可：
1、长度分别为i-1和j的字符串的编辑距离已知，则加1即可
2、长度分别为i和j-1的字符串编辑距离已知，则加1即可
3、长度分别为i-1和j-1的字符串的编辑距离已知，那么此时考虑两种情况，若第i个字符串和第j个字符串不同，那么加1即可，如果不同，则不需要加1.