One Edit Distance

Given two strings S and T, determine if they are both one edit distance apart.

Solution:

  1. public class Solution {
  2.   public boolean isOneEditDistance(String s, String t) {
  3.     if (s == null || t == null)
  4.       return false;
  6.     if (s.length() > t.length())
  7.       return isOneEditDistance(t, s);
  9.     int i = 0;
  11.     while (i < s.length() && i < t.length()) {
  12.       if (s.charAt(i) != t.charAt(i)) {
  13.         return s.substring(i + 1).equals(t.substring(i + 1)) ||
  14.                s.substring(i).equals(t.substring(i + 1));
  15.       }
  17.       i++;
  18.     }
  20.     return t.length() - i == 1;
  21.   }
  22. }