算法列表

242.有效的字母异位词 简单

布莱克2026-05-13 13:50哈希表

问题:

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

示例 1:

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

示例 2:

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

回答:

var isAnagram = function(s, t) {
    let map = new Map();
    for (let i = 0; i < s.length; i++) {
        map.set(s[i], (map.get(s[i]) || 0) + 1);
    }
    for (let i = 0; i < t.length; i++) {
        if (map.has(t[i]) && map.get(t[i]) >= 1) {
            map.set(t[i], map.get(t[i]) - 1)
            if (map.get(t[i]) == 0) {
                map.delete(t[i])
            }
        } else {
            return false;
        }
    }
    return map.size == 0;
};


assistant