Mooo-star / fe-algorithm

0 stars 0 forks source link

有效的字母异位词 #33

Open Mooo-star opened 15 hours ago

Mooo-star commented 15 hours ago

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

示例 1:

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

输入: s = "rat", t = "car" 输出: false

提示:

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

Mooo-star commented 15 hours ago
/**
 * @param {string} s
 * @param {string} t
 * @return {boolean}
 */
var isAnagram = function(s, t) {
    if(s.length !== t.length) return false;

    const len = s.length;
    const hash = {}
    for(let i = 0; i < len; i ++) {
        hash[s[i]] ? ++hash[s[i]] : hash[s[i]] = 1;
    }

    for(let i = 0; i < len ; i ++) {
        if(!hash[t[i]]) return false

        -- hash[t[i]]
    }

    return true

};