有效的字母异位词

题目

给定两个字符串 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）。这种方法可以避免对计数器数组的直接操作，使得代码更加灵活，易于理解和维护。

1. 初始化两个哈希映射：分别用于存储字符串 s 和 t 中每个字符的出现次数。
2. 遍历字符串：遍历字符串 s和 t，在哈希映射中记录每个字符的出现次数。
3. 比较哈希映射：最后比较两个哈希映射是否完全相同。如果两个哈希映射中每个键和对应的值都相同，则 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;
   }