本文是在學(xué)習(xí)中的總結(jié)，歡迎轉(zhuǎn)載但請(qǐng)注明出處：http://blog.csdn.net/pistolove/article/details/48979767

Given two strings s and t, write a function to determine if t is an anagram of s.

For example,
s = “anagram”, t = “nagaram”, return true.
s = “rat”, t = “car”, return false.

思路：

（1）題意為給定兩個(gè)字符串，要求判定其中的一個(gè)字符串能否通過(guò)移位得到另一個(gè)字符串。

（2）該題考察的是兩個(gè)字符串組成的字符是否完全一致。下面給出了三種不同的解題方法，方法一：將兩個(gè)字符串轉(zhuǎn)為字符數(shù)組，通過(guò)Arrays.sort()方法對(duì)字符數(shù)組進(jìn)行排序，然后判斷兩字符數(shù)組組成的字符串是否完全一致來(lái)得到答案；方法二：借用map來(lái)保存其中一個(gè)字符串中的字符及其個(gè)數(shù)，然后遍歷另一個(gè)字符串對(duì)應(yīng)的字符數(shù)組，判定遍歷到的字符是否存在map中，若不存在返回false，若存在，則當(dāng)前字符在map中的值減1，遍歷完即得到結(jié)果；方法三：借用一個(gè)整形數(shù)組來(lái)實(shí)現(xiàn)，該方法效率最好，且容易理解。由于a~Z對(duì)應(yīng)的ASCII碼值小于256，即創(chuàng)建一個(gè)256大小的數(shù)組即可，將其中一個(gè)字符串對(duì)應(yīng)的字符存入數(shù)組中，數(shù)組下標(biāo)為字符對(duì)應(yīng)的ASCII碼值，對(duì)應(yīng)的值為當(dāng)前字符的個(gè)數(shù)，然后遍歷另一個(gè)字符串對(duì)應(yīng)的字符數(shù)組，判斷遍歷得到的字符在整形數(shù)組中的值是否為0，若為0則返回false，否則將該字符對(duì)應(yīng)的值減1，遍歷完即得結(jié)果。

（3）詳情見(jiàn)下方代碼。希望本文對(duì)你有所幫助。

算法代碼實(shí)現(xiàn)如下：

package leetcode; import java.util.Arrays; import java.util.HashMap; import java.util.Map; /** * * @author liqqc * */ public class Valid_Anagram { // use api method public static boolean isAnagram(String s, String t) { if (s == null || t == null) return false; if (s.trim().equals(t.trim())) return true; if (s.length() != t.length()) return false; char[] charArray = s.toCharArray(); char[] charArray2 = t.toCharArray(); Arrays.sort(charArray); Arrays.sort(charArray2); return new String(charArray).equals(new String(charArray2)); } // use map public static boolean isAnagram2(String s, String t) { if (s == null || t == null) return false; if (s.trim().equals(t.trim())) return true; if (s.length() != t.length()) return false; char[] charArray = s.toCharArray(); char[] charArray2 = t.toCharArray(); Map<Character, Integer> map = new HashMap<Character, Integer>(); for (Character c : charArray) { if (!map.containsKey(c)) { map.put(c, 1); } else { map.put(c, map.get(c) + 1); } } for (Character c : charArray2) { if (!map.containsKey(c)) { return false; } else { if (map.get(c) <= 0) { return false; } else { map.put(c, map.get(c) - 1); } } } return true; } // use array public static boolean isAnagram3(String s, String t) { if (s == null || t == null) return false; if (s.length() != t.length()) return false; int[] arr = new int[256]; for (char c : s.toCharArray()) { if (arr[c] == 0) { arr[c] = 1; } else { arr[c] = arr[c] + 1; } } for (char c : t.toCharArray()) { if (arr[c] == 0) { return false; } else { arr[c] = arr[c] - 1; } } return true; } } 《新程序員》：云原生和全面數(shù)字化實(shí)踐50位技術(shù)專(zhuān)家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結(jié)

以上是生活随笔為你收集整理的算法-Valid Anagram的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。