Valid Anagram

出处：http://www.jyuan92.com/blog/leetcode-valid-anagram/

http://blog.csdn.net/xudli/article/details/47208047

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.

Note:
You may assume the string contains only lowercase alphabets.

我个人对题目的理解就是判断俩字符串的组成字母是不是相同，相同字母的相同数量也要保持一致

public class Solution {
    public boolean isAnagram(String s, String t) {
        if (null == s && null == t) return true;
        if (null == s || null == t || s.length() != t.length()) return false;
        Map<Character,Integer> map=new HashMap<Character,Integer>();
        for(int i=0;i<s.length();i++){
            if(map.containsKey(s.charAt(i)))    map.put(s.charAt(i),map.get(s.charAt(i))+1);
            else map.put(s.charAt(i),1);//如果key是第一次出现，那么置他的value为1
        }
        for(int i=0;i<t.length();i++){
            if(map.containsKey(t.charAt(i)))    map.put(t.charAt(i),map.get(t.charAt(i))-1);
        }
        for(int val:map.values())
            if(val!=0)  return false;
        return true;
    }
}
 
 
public class Solution {
    public boolean isAnagram(String s, String t) {
        if (null == s && null == t) return true;
        if (null == s || null == t || s.length() != t.length()) return false;
        char[] sArray=s.toCharArray();//先把String变成Array  
        Arrays.sort(sArray);//用Arrays里边的排序方法  
        s=String.valueOf(sArray);//排序完毕再转为String  
         
        char[] tArray=t.toCharArray();
        Arrays.sort(tArray);
        t=String.valueOf(tArray);
         
        for(int i=0;i<s.length();i++){
            if(s.charAt(i)!=t.charAt(i))    return false;//用String里边的charAt方法做比较
        }
        return true;
    }
}
 
 
public class Solution {   
    public boolean isAnagram(String s, String t) {   
        char[] schar=s.toCharArray();
        char[] tchar=t.toCharArray();
        Arrays.sort(schar);
        Arrays.sort(tchar);
         
        return String.valueOf(schar).equals(String.valueOf(tchar));//是第二种解法的精简版   
    }   
}
 
 
 
public class Solution {
    public boolean isAnagram(String s, String t) {
        if (null == s && null == t) return true;
        if (null == s || null == t || s.length() != t.length()) return false;
        int[] letters=new int[26];//因为题目默认是小写字母，所以可以定义为26大小的数组
        for(int i=0;i<s.length();i++){
            letters[s.charAt(i)-'a']++;//是减去'a'哦，亲亲。
        }
        for(int i=0;i<t.length();i++){
            if(--letters[t.charAt(i)-'a']<0)   return false;//注意不能写成letters[t.charAt(i)-'a']--
        }
        return true;
    }
}