Create Anagram.java

Author: djashan

Programs/Anagram.java

@@ -0,0 +1,61 @@
+// JAVA program to check if two strings
+// are anagrams of each other
+import java.io.*;
+import java.util.*;
+
+class Anagram {
+
+static int NO_OF_CHARS = 256;
+
+/* function to check whether two strings
+are anagram of each other */
+static boolean areAnagram(char str1[], char str2[])
+{
+// Create 2 count arrays and initialize
+// all values as 0
+int count1[] = new int[NO_OF_CHARS];
+Arrays.fill(count1, 0);
+int count2[] = new int[NO_OF_CHARS];
+Arrays.fill(count2, 0);
+int i;
+
+// For each character in input strings,
+// increment count in the corresponding
+// count array
+for (i = 0; i < str1.length && i < str2.length;
+i++) {
+count1[str1[i]]++;
+count2[str2[i]]++;
+}
+
+// If both strings are of different length.
+// Removing this condition will make the program
+// fail for strings like "aaca" and "aca"
+if (str1.length != str2.length)
+return false;
+
+// Compare count arrays
+for (i = 0; i < NO_OF_CHARS; i++)
+if (count1[i] != count2[i])
+return false;
+
+return true;
+}
+
+/* Driver code*/
+public static void main(String args[])
+{
+char str1[] = ("gram").toCharArray();
+char str2[] = ("arm").toCharArray();
+
+// Function call
+if (areAnagram(str1, str2))
+System.out.println("The two strings are"
++ " anagram of each other");
+else
+System.out.println("The two strings are not"
++ " anagram of each other");
+}
+}
+
+