LeetCode 72. 编辑距离***

基本思想：
一眼就不会；
主题思想是二维dp数组；
dp[i][j]代表s1前i位和s2前j位，调换的最小次数；
对于调换来说，总共有几种情况： 1.当s1[i]==s2[j]时，前i-1和前j-1位的调换次序； 2.即使s1[i]==s2[j]，整体重新调换； 该情况下的调换有两种： 第一默认前i位和前j-1位已经有序，直接插入，同理前i-1位和前j位相同，直接删除，这样只需要+1即可； 3.当s1[i]！=s2[j]，则必须通过整体调换，即默认前i位和前j-1位已经有序，直接插入，同理前i-1位和前j位相同，直接删除，这样只需要+1即可；
因此，最后只需要确定者四种情况的最小值即可； 详细讲解
具体代码：
class Solution {
public:
int minDistance(string word1, string word2) {
int m=word1.s

LeetCode 72. 编辑距离***最先出现在Python成神之路。