Added Check if One String Swap Can Make Strings Equal.java

varunu28 · web-flow · commit 3c00860d1008 · 2021-03-14T10:10:21.000-07:00
diff --git a/Easy/Check if One String Swap Can Make Strings Equal.java b/Easy/Check if One String Swap Can Make Strings Equal.java
@@ -0,0 +1,22 @@
+class Solution {
+  public final int UNSET_INDEX = -1;
+  public final int SET_INDEX = 101;
+  public boolean areAlmostEqual(String s1, String s2) {
+    int swapIndex = UNSET_INDEX;
+    for (int i = 0; i < s1.length(); i++) {
+      if (s1.charAt(i) != s2.charAt(i)) {
+        if (swapIndex == SET_INDEX) {
+          return false;
+        } else if (swapIndex == UNSET_INDEX) {
+          swapIndex = i;
+        } else {
+          if (!(s1.charAt(swapIndex) == s2.charAt(i) && s1.charAt(i) == s2.charAt(swapIndex))) {
+            return false;
+          }
+          swapIndex = SET_INDEX;
+        }
+      }
+    }
+    return swapIndex == UNSET_INDEX || swapIndex == SET_INDEX;
+  }
+}
