题解 | #牛群编号变更#

package main


/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param word1 string字符串 
 * @param word2 string字符串 
 * @return int整型
*/
func minDistance( word1 string ,  word2 string ) int {
    // write code here
    m,n :=len(word1),len(word2)
    dp :=make([][]int, m+1)
    
    for i:=0;i<=m;i++{
        dp[i]=make([]int, n+1)
        dp[i][0]=i
    }

    for i :=0;i<=n;i++{
        dp[0][i]=i
    }

    for i:=1;i<=m;i++{
        for j:=1;j<=n;j++{
            if word1[i-1]==word2[j-1]{
                dp[i][j]=dp[i-1][j-1]
            }else{
                insert :=dp[i][j-1]+1
                delete :=dp[i-1][j]+1
                dp[i][j] =min(insert,delete)
            }
        }
    }
    return dp[m][n]
}

func min(a,b int)int{
    if a<b{
        return a
    }
    return b
}