Add Isomorphic Strings (TheAlgorithms#3253)

mannshah13 · siriak · web-flow · commit 20a1f40c5ab1 · 2022-09-13T02:29:26.000+03:00
Co-authored-by: Andrii Siriak &lt;siryaka@gmail.com&gt;
diff --git a/src/main/java/com/thealgorithms/strings/Isomorphic.java b/src/main/java/com/thealgorithms/strings/Isomorphic.java
@@ -0,0 +1,33 @@
+package com.thealgorithms.strings;
+import java.util.*;
+
+public class Isomorphic {
+  public static boolean checkStrings(String s, String t) {
+    if(s.length() != t.length()){
+        return false;
+    }
+
+    // To mark the characters of string using MAP
+    // character of first string as KEY and another as VALUE
+    // now check occurence by keeping the track with SET data structure
+    Map<Character, Character> characterMap = new HashMap<Character, Character>();
+    Set<Character> trackUinqueCharacter = new HashSet<Character>();
+    
+    for(int i=0; i<s.length(); i++){
+        if(characterMap.containsKey(s.charAt(i))){
+            if(t.charAt(i) != characterMap.get(s.charAt(i))){
+                return false;
+            }
+        }
+        else{
+            if(trackUinqueCharacter.contains(t.charAt(i))){
+                return false;
+            }
+            
+            characterMap.put(s.charAt(i), t.charAt(i));
+        }
+        trackUinqueCharacter.add(t.charAt(i));
+    }
+    return true;
+  }
+}
diff --git a/src/test/java/com/thealgorithms/strings/IsomorphicTest.java b/src/test/java/com/thealgorithms/strings/IsomorphicTest.java
@@ -0,0 +1,30 @@
+package com.thealgorithms.strings;
+import org.junit.jupiter.api.Test;
+import static org.junit.jupiter.api.Assertions.*;
+import java.util.*;
+
+public class IsomorphicTest {
+
+    @Test
+    public static void main(String[] args) {
+
+    String str1 = "abbbbaac";
+    String str2 = "kffffkkd";
+
+    String str3 = "xyxyxy";
+    String str4 = "bnbnbn";
+
+    String str5 = "ghjknnmm";
+    String str6 = "wertpopo";
+
+    String str7 = "aaammmnnn";
+    String str8 = "ggghhhbbj";
+
+    Isomorphic isomorphic = new Isomorphic();
+
+    assertTrue(isomorphic.checkStrings(str1, str2));
+    assertTrue(isomorphic.checkStrings(str3, str4));
+    assertFalse(isomorphic.checkStrings(str5, str6));
+    assertFalse(isomorphic.checkStrings(str7, str8));
+  }
+}
