73. Set Matrix Zeroes

本题很简单，先遍历一次矩阵，采用第一行和第一列记录那些会变成0的行和列。比如第i行会变成0，那么就将matrix[0][i]设为0.显然首先就要判断第一行和第一列是否会变成0.然后第二次遍历第一行和第一列，将相应的行和列设为0,最后判断是否将 第一行和第一列设置0.代码如下：

int minDistance(string word1,string word2)
{
    int len1=word1.size(),len2 = word2.size();
    if(len1==0) return len2;
    if(len2==0) return len1;
    vector<vector<int>> dp(len1+1,vector<int>(len2+1));
    for(int i=0;i<=len2;++i)
    {
        dp[0][i]=i;
    }
    for(int j=0;j<=len1;++j)
    {
        dp[j][0]=j;
    }
    for(int i=0;i<len1;++i)
    {
        for(int j=0;j<len2;++j)
        {
            int t = word1[i]==word2[j]?0:1;
            dp[i+1][j+1] = min(dp[i][j]+t,min(dp[i][j+1]+1,dp[i+1][j]+1));
        }
    }
    return dp[len1][len2];
}