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.

其实就是比较字母是不是相同的。

/**
 * @param {string} s
 * @param {string} t
 * @return {boolean}
 */
var isAnagram = function(s, t) {
    if (s==t) {
        return true;
    } 
    var num = s.length;
    if (num!==t.length)
        return false;
    var letter;
    var index;
    for (var i = 0 ;i < num; i++) {
        letter = s[i];
        index = t.indexOf(letter);
        if (index===-1) {
            return false;
        } else {
            t = t.replace(letter,'');
        }
    }
    return true;
    
};

这个方法效率不太高
又想到两个新方法：

/**
 * @param {string} s
 * @param {string} t
 * @return {boolean}
 */
var isAnagram = function(s, t) {
    
    //排序后对比
    // var num = s.length;
    // if (num!==t.length)
    //   return false;
    // var a = s.split('').sort();
    // var b = t.split('').sort();
    // for (var i = 0; i<a.length; i++) {
    //     if (a[i]!=b[i]) {
    //         return false;
    //     }
    // }
    // return true;
    
    //Hash Table
    var num = s.length;
    if (num!==t.length)
        return false;
    var map = {};
    for (var i = 0; i < num; i++) {
        if (map[s[i]]!==undefined)
            map[s[i]]++;
        else 
            map[s[i]] = 1;
    }
    for (var j = 0; j<num; j++) {
        if (map[t[j]]===undefined)
            return false;
        else {
            map[t[j]]--;
            if (map[t[j]]===0)
                delete map[t[j]];
        }
    }
    for (var p in map) {
        return false
    }
    return true;
    
};