Update Anagrams and add unit test (TheAlgorithms#3002)

aldotele · yanglbme · web-flow · commit 8d099ee7d177 · 2022-04-04T16:34:27.000+08:00
* Add test for Anagrams
* Update Anagrams.java

Co-authored-by: Yang Libin &lt;contact@yanglibin.info&gt;
diff --git a/src/main/java/com/thealgorithms/strings/Anagrams.java b/src/main/java/com/thealgorithms/strings/Anagrams.java
@@ -1,21 +1,23 @@
-/** Author : Siddhant Swarup Mallick
- * Github : https://github.com/siddhant2002
- */
+package com.thealgorithms.strings;
 
-/** PROBLEM DESCRIPTION :
- * An anagram is a word or phrase formed by rearranging the letters of a different word or phrase, typically using all the original letters exactly once.[1] For example, the word anagram itself can be rearranged into nag a ram, also the word binary into brainy and the word adobe into abode. Reference from https://en.wikipedia.org/wiki/Anagram
- */
+import java.util.Arrays;
+import java.util.HashMap;
 
-package com.thealgorithms.strings;
-import java.util.*;
-public class Anagrams 
-{
+
+/**
+ * An anagram is a word or phrase formed by rearranging the letters of a different word or phrase,
+ * typically using all the original letters exactly once.[1]
+ * For example, the word anagram itself can be rearranged into nag a ram,
+ * also the word binary into brainy and the word adobe into abode.
+ * Reference from https://en.wikipedia.org/wiki/Anagram
+ */
+public class Anagrams {
     // 4 approaches are provided for anagram checking. approach 2 and approach 3 are similar but differ in running time.
-    public static void main(String args[]) {
+    public static void main(String[] args) {
         String first = "deal";
         String second = "lead";
         // All the below methods takes input but doesn't return any output to the main method.
-        Anagrams nm=new Anagrams();
+        Anagrams nm = new Anagrams();
         System.out.println(nm.approach2(first, second));  /* To activate methods for different approaches*/
         System.out.println(nm.approach1(first, second));  /* To activate methods for different approaches*/
         System.out.println(nm.approach3(first, second));  /* To activate methods for different approaches*/
@@ -37,114 +39,88 @@ public static void main(String args[]) {
          */
     }
 
-    boolean approach1(String s, String t) 
-    {
-        if (s.length() != t.length())
-        {
+    boolean approach1(String s, String t) {
+        if (s.length() != t.length()) {
             return false;
-        }
-        else 
-        {
+        } else {
             char c[] = s.toCharArray();
             char d[] = t.toCharArray();
             Arrays.sort(c);
             Arrays.sort(d);    /* In this approach the strings are stored in the character arrays and both the arrays are sorted. After that both the arrays are compared for checking anangram */
-            if (Arrays.equals(c, d)) 
-            {
+            if (Arrays.equals(c, d)) {
                 return true;
-            } else 
-            {
+            } else {
                 return false;
             }
         }
     }
 
-    boolean approach2(String a, String b)
-    {
-        if(a.length()!=b.length())
-        {
+    boolean approach2(String a, String b) {
+        if (a.length() != b.length()) {
             return false;
-        }
-        else
-        {
-            int m[]=new int[26];
-            int n[]=new int[26];
-            for(char c: a.toCharArray())
-            {
-                m[c-'a']++;
+        } else {
+            int m[] = new int[26];
+            int n[] = new int[26];
+            for (char c : a.toCharArray()) {
+                m[c - 'a']++;
             }
             // In this approach the frequency of both the strings are stored and after that the frequencies are iterated from 0 to 26(from 'a' to 'z' ). If the frequencies match then anagram message is displayed in the form of boolean format
             // Running time and space complexity of this algo is less as compared to others
-            for(char c:b.toCharArray())
-            {
-                n[c-'a']++;
+            for (char c : b.toCharArray()) {
+                n[c - 'a']++;
             }
-            for(int i=0;i<26;i++)
-            {
-                if(m[i]!=n[i])
-                {
+            for (int i = 0; i < 26; i++) {
+                if (m[i] != n[i]) {
                     return false;
                 }
             }
             return true;
         }
     }
 
-    boolean approach3(String s, String t)
-    {
-        if(s.length()!=t.length())
-        {
+    boolean approach3(String s, String t) {
+        if (s.length() != t.length()) {
             return false;
         }
         // this is similar to approach number 2 but here the string is not converted to character array
-        else
-        {
-            int a[]=new int[26];
-            int b[]=new int[26];
-            int k=s.length();
-            for(int i=0;i<k;i++)
-            {
-                a[s.charAt(i)-'a']++;
-                b[t.charAt(i)-'a']++;
+        else {
+            int a[] = new int[26];
+            int b[] = new int[26];
+            int k = s.length();
+            for (int i = 0; i < k; i++) {
+                a[s.charAt(i) - 'a']++;
+                b[t.charAt(i) - 'a']++;
             }
-            for(int i=0;i<26;i++)
-            {
-                if(a[i]!=b[i])
+            for (int i = 0; i < 26; i++) {
+                if (a[i] != b[i])
                     return false;
             }
             return true;
         }
     }
 
-    boolean approach4(String s, String t)
-    {
-        if(s.length()!=t.length())
-        {
-             return false;
+    boolean approach4(String s, String t) {
+        if (s.length() != t.length()) {
+            return false;
         }
         // This approach is done using hashmap where frequencies are stored and checked iteratively and if all the frequencies of first string match with the second string then anagram message is displayed in boolean format
-        else
-        {
-            HashMap<Character,Integer> nm=new HashMap<>(); 
-            HashMap<Character,Integer> kk=new HashMap<>();
-            for(char c: s.toCharArray())
-            {
-                nm.put(c, nm.getOrDefault(c,0)+1);
+        else {
+            HashMap<Character, Integer> nm = new HashMap<>();
+            HashMap<Character, Integer> kk = new HashMap<>();
+            for (char c : s.toCharArray()) {
+                nm.put(c, nm.getOrDefault(c, 0) + 1);
             }
-            for(char c: t.toCharArray())
-            {
-            
-                kk.put(c, kk.getOrDefault(c,0)+1);
+            for (char c : t.toCharArray()) {
+
+                kk.put(c, kk.getOrDefault(c, 0) + 1);
             }
             // It checks for equal frequencies
-            for(char c:nm.keySet())
-            {
-                if(!nm.get(c).equals(kk.get(c)))
-                {
+            for (char c : nm.keySet()) {
+                if (!nm.get(c).equals(kk.get(c))) {
                     return false;
                 }
-            } 
+            }
             return true;
         }
     }
-}
+}
diff --git a/src/test/java/com/thealgorithms/strings/AnagramsTest.java b/src/test/java/com/thealgorithms/strings/AnagramsTest.java
@@ -0,0 +1,21 @@
+package com.thealgorithms.strings;
+
+import org.junit.jupiter.api.Test;
+
+import static org.junit.jupiter.api.Assertions.*;
+
+public class AnagramsTest {
+    @Test
+    public void isAlphabetical() {
+        String input1 = "late";
+        Anagrams anagrams = new Anagrams();
+        assertTrue(anagrams.approach1(input1, "tale"));
+        assertTrue(anagrams.approach1(input1, "teal"));
+        assertTrue(anagrams.approach2(input1, "tale"));
+        assertTrue(anagrams.approach2(input1, "teal"));
+        assertTrue(anagrams.approach3(input1, "tale"));
+        assertTrue(anagrams.approach3(input1, "teal"));
+        assertTrue(anagrams.approach4(input1, "tale"));
+        assertTrue(anagrams.approach4(input1, "teal"));
+    }
+}
