Valid Anagram（有效变位词）

问题： 给定两个字符串s和t，写一个函数判断s是否是t的变位词。
例如：
s = “anagram”, t = “nagaram”, return true.
s = “rat”, t = “car”, return false.

方法1. 利用Arrays.sort()

public class Solution {
    public boolean isAnagram(String s, String t) {
            if(s.length()==0&&t.length()==0) return true;//都为空字符串
        if(s.length()!=t.length()) return false;//长度不相等则不为变为词
        char[] chars=s.toCharArray();
        char[] chart=t.toCharArray();
        Arrays.sort(chars);
        Arrays.sort(chart);//对s和t进行重新排序
        for(int i=0;i<s.length();i++)
        {
            if(chars[i]!=chart[i]) return false;//存在不相等的字符

        }
        return true;

    }
}

Arrays.sort()的用法
- public static void sort(int[] a/char[] c)
对指定的 int 型数组按数字升序进行排序。参数：a - 要排序的数组
- public static void sort(int[] a, int fromIndex, int toIndex)
- 对指定 int 型数组的指定范围按数字升序进行排序。排序的范围从索引 fromIndex（包括）一直到索引 toIndex（不包括）。（如果 fromIndex==toIndex，则排序范围为空。）

方法2. 利用一个数组标记

public boolean isAnagram(String s, String t) {
    if (s.length() != t.length() ) return false;
    int[] alphabet = new int[26];//用数组标记字符串中的字母
    for(int i = 0; i< 26; i++) {
        alphabet[i] = 0;//初始化为0
    }
    for(int i = 0; i < s.length(); i++) {
        alphabet[s.charAt(i) - 'a']++;//标记字符串s中每个字母出现的次数
    }
    for(int i = 0; i < t.length(); i++) {
        alphabet[t.charAt(i) - 'a']--;//将字符串t中相应的字母减去
        if(alphabet[t.charAt(i) -'a'] < 0) return false;//如果不相等
    }
    return true;


}