# 242. 有效的字母异位词

# 题目

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

示例  1:

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

示例 2:

输入: s = "rat", t = "car" 输出: false 说明: 你可以假设字符串只包含小写字母。

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

# 题解

# 哈希表

/**
 * @param {string} s
 * @param {string} t
 * @return {boolean}
 */
var isAnagram = function(s, t) {
  if (s.length != t.length) return false;
  let m1 = new Array(26).fill(0);
  let m2 = new Array(26).fill(0);
  for (let x of s) {
    m1[x.charCodeAt() - "a".charCodeAt()]++;
  }
  for (let y of t) {
    m2[y.charCodeAt() - "a".charCodeAt()]++;
  }
  for (let i = 0; i < 26; ++i) {
    if (m1[i] != m2[i]) return false;
  }
  return true;
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20