力扣之编辑距离

哎，好不容易抽出时间写题，结果打卡就搞的我懵懵的，不说了。
题目：
*给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数 。
你可以对一个单词进行如下三种操作：
插入一个字符
删除一个字符
替换一个字符

例：
输入：word1 = “intention”, word2 = “execution”
输出：5
intention -> inention (删除 ‘t’)
inention -> enention (将 ‘i’ 替换为 ‘e’)
enention -> exention (将 ‘n’ 替换为 ‘x’)
exention -> exection (将 ‘n’ 替换为 ‘c’)
exection -> execution (插入 ‘u’)*
题目来源：
题目

思路讲解

int min(int a,int b){
    if(a>b)return b;
    else return a;
}
int minDistance(char * word1, char * word2){
    int i,j;
    int len1=strlen(word1);
    int len2=strlen(word2);
    if(len1==0 || len2==0){
        return len1+len2;
    }
    int dp[len1+1][len2+1];
    for(i=0;i<len1+1;i++){
        dp[i][0]=i;
    }
    for(j=0;j<len2+1;j++){
        dp[0][j]=j;
    }
    for(i=1;i<len1+1;i++){
        for(j=1;j<len2+1;j++){
            int a=dp[i][j-1]+1;
            int b=dp[i-1][j]+1;
            int c=dp[i-1][j-1];
            if(word1[i-1]!=word2[j-1]){
                c=c+1;
            }
            dp[i][j]=min(a,min(b,c));
        }
    }
    return dp[len1][len2];
}