An anagram is a word or a phrase made by transposing the letters of another word or phrase; for example, "parliament" is an anagram of "partial men," and "software" is an anagram of "swear oft." Write a program that figures out whether one string is an anagram of another string. The program should ignore white space and punctuation.

Anagram

Explanation:

public class Anagram {

public static boolean areAnagrams (String string1,

String string2) {

String workingCopy1 = removeJunk (string1);

String workingCopy2 = removeJunk (string2);

workingCopy1 = workingCopy1. toLowerCase ();

workingCopy2 = workingCopy2. toLowerCase ();

workingCopy1 = sort (workingCopy1);

workingCopy2 = sort (workingCopy2);

return workingCopy1. equals (workingCopy2);

}

protected static String removeJunk (String string) {

int i, len = string. length ();

StringBuilder dest = new StringBuilder (len);

char c;

for (i = (len - 1); i > = 0; i--) {

c = string. charAt (i);

if (Character. isLetter (c)) {

dest. append (c);

}

}

return dest. toString ();

}

protected static String sort (String string) {

char[] charArray = string. toCharArray ();

java. util. Arrays. sort (charArray);

return new String (charArray);

}

public static void main (String[] args) {

String string1 = "Cosmo and Laine:";

String string2 = "Maid, clean soon!";

System. out. println ();

System. out. println ("Testing whether the following "

+ "strings are anagrams:");

System. out. println (" String 1: " + string1);

System. out. println (" String 2: " + string2);

System. out. println ();

if (areAnagrams (string1, string2)) {

System. out. println ("They ARE anagrams!");

} else {

System. out. println ("They are NOT anagrams!");

}

System. out. println ();

}

}