编辑距离（Edit Distance | Levenshtein距离）

public static int getEditDistance(String strA,String strB){
	int lenA=strA.length();
	int lenB=strB.length();
	int[][] dp=new int[lenA+1][lenB+1];
	int i,j;
	for(i=0;i<lenA;i++){
		dp[i][0]=i;
	}
	for(j=0;j<lenB;++j){
		dp[0][j]=j;
	}
	for(i=0;i<lenA;++i){
		char c1=strA.charAt[i];
		for(j=0;j<lenB;++j){
			char c2=strB.charAt[j];
			if(c1==c2)
				dp[i+1][j+1]=dp[i][j];
			else{
				int replaceTemp=dp[i][j]+1;
				int insertTemp=dp[i+1][j]+1；
				int deleteTemp=dp[i][j+1]+1;
				dp[i+1][j+1]=getMin(replaceTemp,insertTemp,deleteTemp);
			}
		}
	}
	return dp[lenA][lenB];
}
public static int getMin(int a,int b,int c){
	int min=a>b?b:a;
	return (c>min?min:c)
}