Java實現anagram算法

最近碰見一道面試題，是關於anagram算法的，問題很簡單：給定兩個字符串，每個字符包含中英文，空格，大小寫等等，如果這兩個字符串在忽略大小寫和空格的情況下，如果相同字符出現的次數相同，則互爲anagram。

例如 “我愛 中華 I love china” 和 "我 愛 中 華， I LOVE CHINA"互爲anagram。關於本題目，至少有兩個解決方案。

第一個方案，將輸入的字符串去掉所有空格，並轉換成小寫（或者大寫），然後轉換成字符數組，並排序，然後比較這兩個字符數組相同位置上的元素是否一致即可。

    public static boolean isAnagram(String str1, String str2) {
        str1 = str1.replace(" ", "");
        str2 = str2.replace(" ", "");
        char[] chars1 = str1.toLowerCase().toCharArray();
        char[] chars2 = str2.toLowerCase().toCharArray();
        Arrays.sort(chars1);
        Arrays.sort(chars2);
        if(chars1.length == 0 || chars2.length == 0) {
            return false;
        }
        if(chars1.length != chars2.length) {
            return false;
        }
        for (int i = 0; i < chars1.length; i++) {
            if(!String.valueOf(chars1[i]).equals(String.valueOf(chars2[i]))) {
                return false;
            }
        }
        return true;
    }

第二方案，使用HashMap，key存儲每個字符，並忽略大小寫和空格，value存儲每個字符出現的次數，然後遍歷兩個HashMap，看每個字符出現次數是否一致，若都一致才返回true，否則返回false。由於簡單就不寫了。

測速代碼：

    public static void main(String[] args) {
        boolean f = isAnagram("i love china我愛     中華", "我 愛 中 華 I LOVE CHINA");
        System.out.println(f);
    }

輸出 true。