one edit distance

tg123 · tg123 · commit 75b9fc1a6e0d · 2014-12-03T00:47:41.000+08:00
diff --git a/one-edit-distance/README.md b/one-edit-distance/README.md
diff --git a/one-edit-distance/Solution.java b/one-edit-distance/Solution.java
@@ -0,0 +1,37 @@
+public class Solution {
+  public boolean isOneEditDistance(String s, String t) {
+
+    char[] S = s.toCharArray();
+    char[] T = t.toCharArray();
+
+    // make sure s is always to shorter one
+    if (S.length > T.length) return isOneEditDistance(t, s);
+
+    if (T.length - S.length > 1) return false;
+
+    int diff = 0;
+
+    int i = 0;
+    int j = 0;
+
+    for(/* void */; i < S.length; i++, j++){
+      if(S[i] != T[j]){
+
+        diff++;
+
+        if(diff > 1) return false;
+
+        // len(s) + 1 = len(t)
+        if(S.length != T.length && S[i] == T[j + 1]){
+          j++; // delete one from T
+        }
+      }
+    }
+
+    if (diff == 0){
+      return j + 1 == T.length;
+    }
+
+    return j == T.length;
+  }
+}
diff --git a/one-edit-distance/index.md b/one-edit-distance/index.md
@@ -0,0 +1,8 @@
+---
+layout: solution
+title: One Edit Distance
+date: 2014-12-03 00:46:25+08:00
+---
+{% assign leetcode_name = {{page.path | remove: '/index.md'}}  %}
+{% assign leetcode_readme = {{leetcode_name | append: '/README.md' | prepend: '_root/' }}  %}
+{% include {{leetcode_readme}} %}
