161

Author: RealHacker

161_one_edit_distance/one_edit_distance.py

@@ -0,0 +1,22 @@
+class Solution(object):
+    def isOneEditDistance(self, s, t):
+        """
+        :type s: str
+        :type t: str
+        :rtype: bool
+        """
+        if abs(len(s)-len(t))>1:
+            return False
+        if len(s)==len(t):
+            diff = 0
+            for i in range(len(s)):
+                if s[i]!=t[i]:
+                    diff += 1
+                    if diff>1: return False
+            return diff==1
+        if len(s)<len(t):
+            s, t = t, s
+        for i in range(len(t)):
+            if s[i]!=t[i]:
+                return s[i+1:]==t[i:]
+        return True

161_one_edit_distance/problem.txt

@@ -0,0 +1 @@
+Given two strings S and T, determine if they are both one edit distance apart.