# 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
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20