【一天一大 lee】有效的字母异位词 (难度:简单) - Day20201122

题目:

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

示例:

1. 示例 1:

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

2. 示例 2:

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

说明:
你可以假设字符串只包含小写字母。

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

抛砖引玉

简化下题目的意思：判断两个字符串字符和字符数是否都一致。

使用哈希记录出现的字符和字符数字量：
利用两次循环，一次添加一次移除，如果最后哈希表刚好移除完则说明字符数都一致

/**
 * @param {string} s
 * @param {string} t
 * @return {boolean}
 */
var isAnagram = function(s, t) {
    let len = s.length,
        map = new Map()
    if (t.length != len) return false
    for (let i = 0; i < len; i++) {
        map.set(s[i], (map.get(s[i]) || 0) + 1)
    }
    for (let i = 0; i < len; i++) {
        if (map.has(t[i])) {
            const num = (map.get(t[i]) || 0) - 1
            if (num === 0) {
                map.delete(t[i])
            } else {
                map.set(t[i], num)
            }
        } else {
            return false
        }
    }
    return map.size === 0
}

博客: 前端小书童

每天的每日一题，写的题解会同步更新到公众号一天一大 lee 栏目
欢迎关注留言

公众号：前端小书童