Merge pull request #1597 from akgmage/dev

add oneedit in python

Author: akgmage

Strings/one_edit.go

@@ -1,8 +1,8 @@
 /*
-    You're given two strings stringone and stringtwo. Write a function that determines if these 
+    You're given two strings stringone and stringtwo. Write a function that determines if these
 	two strings can be made equal using only one edit.
 
-	
+
     There are 3 possible edits:
     Replace: One character in one string is swapped for a different character.
     Add:: One character is added at any index in one string.
@@ -13,33 +13,35 @@
 
 
 	Explanation:
-	The code snippet is implementing the "One Edit Away" algorithm, which determines whether two given 
+	The code snippet is implementing the "One Edit Away" algorithm, which determines whether two given
 	strings are one edit away from each other. An edit is defined as either inserting a character, removing a character, or replacing a character.
 
-	The `OneEdit` function takes two strings as input and returns a boolean indicating whether 
+	The `OneEdit` function takes two strings as input and returns a boolean indicating whether
 	they are one edit away. Here's the breakdown of the algorithm:
 
 	1. Calculate the lengths of the two strings.
-	2. Check if the difference in lengths is greater than 1. If so, return `false` because it's 
+	2. Check if the difference in lengths is greater than 1. If so, return `false` because it's
 	   not possible to make one edit to make the strings equal.
-	3. Traverse both strings until the shorter one is fully traversed or an unequal character is 
+	3. Traverse both strings until the shorter one is fully traversed or an unequal character is
 	found.
-	4. If an unequal character is found, check the remaining portion of the strings to determine 
+	4. If an unequal character is found, check the remaining portion of the strings to determine
 	   if they are still one edit away.
-	5. Check the remaining characters in the longer string compared to the remaining characters 
+	5. Check the remaining characters in the longer string compared to the remaining characters
 	   in the shorter string.
 	6. Return `true` if the remaining portions match, indicating they are one edit away.
-	7. If the loop completes without finding any unequal characters, the strings are either 
+	7. If the loop completes without finding any unequal characters, the strings are either
 	   identical or differ only in length by 1, which means they are one edit away.
-	8. The `abs` and `min` functions are utility functions used to calculate the absolute value 
+	8. The `abs` and `min` functions are utility functions used to calculate the absolute value
 	   and minimum of two integers, respectively.
 
 	The algorithm efficiently checks for the possibility of one edit by comparing the characters at corresponding indices and handling cases where the lengths of the strings are different.
 
 	O(n) time | O(1) space - where n is the length of the shorter string
-        
-  
+
+
 */
+package main
+
 func OneEdit(stringOne string, stringTwo string) bool {
     lengthOne := len(stringOne)
     lengthTwo := len(stringTwo)

Strings/one_edit.py

@@ -0,0 +1,75 @@
+'''
+    You're given two strings stringone and stringtwo. Write a function that determines if these
+	two strings can be made equal using only one edit.
+
+
+    There are 3 possible edits:
+    Replace: One character in one string is swapped for a different character.
+    Add:: One character is added at any index in one string.
+    Remove: One character is removed at any index in one string.
+
+	Sample Input: StringOne: alaska StringTwo: aloska
+	Output: True
+
+
+	Explanation:
+	The code snippet is implementing the "One Edit Away" algorithm, which determines whether two given
+	strings are one edit away from each other. An edit is defined as either inserting a character, removing a character, or replacing a character.
+
+	The `OneEdit` function takes two strings as input and returns a boolean indicating whether
+	they are one edit away. Here's the breakdown of the algorithm:
+
+	1. Calculate the lengths of the two strings.
+	2. Check if the difference in lengths is greater than 1. If so, return `false` because it's
+	   not possible to make one edit to make the strings equal.
+	3. Traverse both strings until the shorter one is fully traversed or an unequal character is
+	found.
+	4. If an unequal character is found, check the remaining portion of the strings to determine
+	   if they are still one edit away.
+	5. Check the remaining characters in the longer string compared to the remaining characters
+	   in the shorter string.
+	6. Return `true` if the remaining portions match, indicating they are one edit away.
+	7. If the loop completes without finding any unequal characters, the strings are either
+	   identical or differ only in length by 1, which means they are one edit away.
+	8. The `abs` and `min` functions are utility functions used to calculate the absolute value
+	   and minimum of two integers, respectively.
+
+	The algorithm efficiently checks for the possibility of one edit by comparing the characters at corresponding indices and handling cases where the lengths of the strings are different.
+
+	O(n) time | O(1) space - where n is the length of the shorter string
+
+'''
+def OneEdit(stringOne, stringTwo):
+    lengthOne = len(stringOne)
+    lengthTwo = len(stringTwo)
+
+    # Check the difference in lengths between the two strings.
+    # If the difference is greater than 1, it is not possible to make one edit to make them equal.
+    if abs(lengthOne - lengthTwo) > 1:
+        return False
+
+    # Traverse the strings until the shorter one is fully traversed or an unequal character is found.
+    for i in range(min(lengthOne, lengthTwo)):
+        # If an unequal character is found, check the remaining portion of the strings to determine if they are still one edit away.
+        if stringOne[i] != stringTwo[i]:
+            # Check the remaining characters in the longer string compared to the remaining characters in the shorter string.
+            # Return True if they match, indicating they are one edit away.
+            if lengthOne > lengthTwo:
+                return stringOne[i+1:] == stringTwo[i:]
+            elif lengthTwo > lengthOne:
+                return stringTwo[i+1:] == stringOne[i:]
+            else:
+                return stringOne[i+1:] == stringTwo[i+1:]
+
+    # If the loop completes without finding any unequal characters, the strings are either identical or differ only in length by 1.
+    return True
+
+def abs(a):
+    if a < 0:
+        return -a
+    return a
+
+def min(a, b):
+    if a < b:
+        return a
+    return b