最近碰見一道面試題，是關于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。

拓展：

給你一個文件，里面存儲了1億行字符串，每行字符串作為一個對象，找出文件中互為anagram的字符串，你怎么實現？歡迎留言!

總結

以上是生活随笔為你收集整理的Java实现anagram算法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。