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