有效的字母异位词 (opens new window)

Category	Difficulty	Likes	Dislikes
algorithms	Easy (66.23%)	891	-

Tags

hash-table (opens new window) | sort (opens new window)

Companies

给定两个字符串 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 仅包含小写字母

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

---

Discussion (opens new window) | Solution (opens new window)

题解

/**
 * @param {string} s
 * @param {string} t
 * @return {boolean}
 */
var isAnagram = function(s, t) {
  const ss = s.split('').sort().join('')
  const st = t.split('').sort().join('') 
  return ss === st
};
/**
 * @description map
 * @param {string} s
 * @param {string} t
 * @return {boolean}
 */
var isAnagram = function (s, t) {
  const map = new Map();
  for (let i = 0; i < s.length; i++) {
    const e = s[i];
    map.set(e, (map.get(e) ?? 0) + 1);
  }
  for (let i = 0; i < t.length; i++) {
    const e = t[i];
    if (map.get(e) === undefined) {
      return false;
    }
    map.set(e, map.get(e) - 1);
    if (map.get(e) === 0) {
      map.delete(e);
    }
  }
  return !map.size;
};