242. 有效的字母异位词

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

注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。

示例 1:

输入: s = “anagram”, t = “nagaram”
输出: true
示例 2:

输入: s = “rat”, t = “car”
输出: false

提示:

1 <= s.length, t.length <= 5 * 104
s 和 t 仅包含小写字母

进阶: 如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？

解法一

/**
 * @param {string} s
 * @param {string} t
 * @return {boolean}
 */
var isAnagram = function(s, t) {
	// 声明一个长度为26的数组，并置为0
    let record = new Array(26).fill(0);
    // 遍历s串的所有字符，将其减去字符a的编码，就得到0-26区间，将相应的位置加1
    for(let i=0;i<s.length;i++){
        record[s.charCodeAt(i)-'a'.charCodeAt()]++;
    }
    // 遍历t串，将相应的位置减一
    for(let i=0;i<t.length;i++){
        record[t.charCodeAt(i)-'a'.charCodeAt()]--;
    }
    // 最后查看数组中的所有元素是否为0，若不为0，说明s和t不相等
    for(let i of record){
        if(i!=0){
            return false;
        }
    }
    return true;
};

解法二（优雅一点）

/**
 * @param {string} s
 * @param {string} t
 * @return {boolean}
 */
var isAnagram = function(s, t) {
	// 如果s和t不相等，就直接返回false
    if(s.length!==t.length) return false;
    var arr=new Array(26).fill(0);
    for(let i of s){
        arr[i.charCodeAt() - 'a'.charCodeAt()]++;
    }
    for(let i of t){
        arr[i.charCodeAt() - 'a'.charCodeAt()]--;
    }
    for(let i=0;i<26;i++){
        if(arr[i]!==0){
            return false;
        }
    }
    return true;
};

解法三（再优雅一点）

/**
 * @param {string} s
 * @param {string} t
 * @return {boolean}
 */
var isAnagram = function(s, t) {
	// 这种方式必须要提前判断两个字符串是否相等
    if(s.length!==t.length)return false;
    let record = new Array(26).fill(0);
    // 只用一个for循环，遍历两个字符串，s串加，t串减
    for(let i=0;i<s.length;i++){
        record[s.charCodeAt(i)-'a'.charCodeAt()]++;
        record[t.charCodeAt(i)-'a'.charCodeAt()]--;
    }
    // 然后看数组中是否全为0
    for(let i of record){
        if(i!=0){
            return false;
        }
    }
    return true;
};