【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];

     }
 }