public int editDistance(String s1, String s2)
	{	
		int m=s1.length();
    	int n=s2.length();
        int[][]d=new int[m+1][n+1];
        for(int i=0;i<=m;i++){
           d[i][0]=i;
        }
        for(int j=0;j<=n;j++){
           d[0][j]=j;
        }
        for(int j=1;j<=n;j++){
        	for(int i=1;i<=m;i++){
        		if(s1.charAt(i-1)==s2.charAt(j-1)){
        			d[i][j]=d[i-1][j-1];
        		}
        		else{
        			d[i][j]=Math.min((d[i-1][j]+1),Math.min((d[i][j-1]+1),(d[i-1][j-1]+2)));
        		}
        	}
        }
        return(d[m][n]);
	}