标签：
[题目]
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.
[题目解析] 首先明确题意，需要判断组成两个字符串的所有字符是否完全相同，即组成的字符和对应个数完全一样。马上我们能想到用map来解决，key是character,value是该字符对应个数。根据其中一个字符串可以构造一个map，那么第二个字符串中构造的map应该完全一样，于是可以进行相关判断。
public boolean isAnagram(String s, String t) { if(s.length() != t.length()) return false; HashMap<Character,Integer> map = new HashMap<Character,Integer>(); for(int index = 0; index < s.length(); index++){ char ele = s.charAt(index); if(map.containsKey(ele)){ map.put(ele, map.get(ele)+1); }else{ map.put(ele,1); } } for(int index = 0; index < t.length(); index++){ char ele = t.charAt(index); if(map.containsKey(ele)){ map.put(ele, map.get(ele)-1); if(map.get(ele) < 0){ return false; } }else{ return false; } } return true; }
我们可以继续思考，有没有更方便的方法？另外一种方法是，对字符串按照字符进行排序，排序后的字符串应该完全相同。
public boolean isAnagram(String s, String t) { char[] sarray = s.toCharArray(); char[] tarray = t.toCharArray(); Arrays.sort(sarray); Arrays.sort(tarray); return new String(sarray).equals(new String(tarray)); }
[LeetCode] NO. 242 Valid Anagram
标签：
原文地址：http://www.cnblogs.com/zzchit/p/5781887.html
