js + leetcode刷题:No.242 有效的字母异位词

题目：

242. 有效的字母异位词
     给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。

示例 1:
输入: s = “anagram”, t = “nagaram”
输出: true
示例 2:
输入: s = “rat”, t = “car”
输出: false
说明:
你可以假设字符串只包含小写字母。
进阶:
如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？

解法：

// Solution One
/**
 * @param {string} s
 * @param {string} t
 * @return {boolean}
 */
/*  localeCompare() 方法实现中文排序、sort方法实现数字英文混合排序
    stringObj.localeCompare(target)中谁比较谁，决定了列表的升序还是降序。

    296ms  39.6mb 超级差
*/
var isAnagram0 = function(s, t) {
    if(s.length !== t.length) return false
    return s.split("").sort((a,b) => {return b.localeCompare(a)}).join("") === t.split("").sort((a,b) => {return b.localeCompare(a)}).join("")
};
// 120ms  36.8mb


// Solution Two -- 此法包含解决unicode字符（这里的字符并非Unicode的表示方式）；Unicode记录着世界上所有字符对应的一个数字
var isAnagram1 = function(s, t){
    if(s.length !== t.length) return false
    let sMap = new Map(), tMap = new Map()
    for(let i = 0, len = s.length; i < len; i++){
        sMap.set(s[i], sMap.get(s[i]) ? sMap.get(s[i]) + 1 : 1)
        tMap.set(t[i], tMap.get(t[i]) ? tMap.get(t[i]) + 1 : 1)
    }
    if(sMap.size !== tMap.size) return false
    // 循环判断
    for(let [key, value] of sMap.entries()){
        if(value !== tMap.get(key)){
            return false
        }
    }
    return true
}