【leetcode】编辑距离

dp方程“

1、初始化；dp[0][i]=i; dp[j][0]=j;

2.dp[i][j]=         dp[i-1][j-1](相等)       

                     dp[i-1][j]+1 ,,dp[i][j-1]+1; dp[i-1][j-1] （这个对应是改的况）

注意字符串下标开始位置就OK了

public class Solution {
    public int minDistance(String word1, String word2) {
        char c1[]=word1.toCharArray();
        char c2[]=word2.toCharArray();
        int len1=word1.length();
        int len2=word2.length();
        int dp[][]=new int[len1+1][len2+1];
        int i,j;
        for(i=0;i<len2+1;i++) dp[0][i]=i;
        for(j=0;j<len1+1;j++) dp[j][0]=j;
        for(i=1;i<len1+1;i++)
        {
        
            for( j=1;j<len2+1;j++)
            {
                if(c1[i-1]==c2[j-1]) dp[i][j]=dp[i-1][j-1];
                else{
                    dp[i][j]=Math.min(dp[i-1][j],dp[i][j-1])+1;
                    
                    dp[i][j]=Math.min(dp[i][j],dp[i-1][j-1]+1);
                    
                    
                    
                }
              
                
                
                
            }
            
            
            
        }
        
        
        return dp[len1][len2];
        
        
    }
}