题目
给定两个字符串 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
仅包含小写字母
解题思路:
针对字母异位词的问题,还有一种较为直观且高效的解法,那就是使用哈希映射(在 JavaScript 中通常是对象或 Map
)。这种方法可以避免对计数器数组的直接操作,使得代码更加灵活,易于理解和维护。
- 初始化两个哈希映射:分别用于存储字符串
s
和t
中每个字符的出现次数。 - 遍历字符串:遍历字符串
s
和t
,在哈希映射中记录每个字符的出现次数。 - 比较哈希映射:最后比较两个哈希映射是否完全相同。如果两个哈希映射中每个键和对应的值都相同,则
s
和t
是字母异位词。function isAnagram(s, t) { if (s.length !== t.length) { return false; } const mapS = {}, mapT = {}; // 同时构建两个哈希映射 for (let i = 0; i < s.length; i++) { mapS[s[i]] = (mapS[s[i]] || 0) + 1; mapT[t[i]] = (mapT[t[i]] || 0) + 1; } // 直接比较两个映射 for (let key in mapS) { if (mapS[key] !== mapT[key]) { return false; } } // 确保 t 中的每个字符也在 s 中出现相同的次数 for (let key in mapT) { if (mapS[key] === undefined) { return false; } } return true; }