Appearance
242. 有效的字母异位词
题目描述
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的 字母异位词。
示例 1:
输入: s = "anagram", t = "nagaram" 输出: true
示例 2:
输入: s = "rat", t = "car" **输出: **false
提示:
1 <= s.length, t.length <= 5 * 104
- `s` 和 `t` 仅包含小写字母
**进阶: **如果输入字符串包含 unicode 字符怎么办?你能否调整你的解法来应对这种情况?
难度: Easy
题解代码
javascript
/**
* @param {string} s
* @param {string} t
* @return {boolean}
*/
var isAnagram = function(s, t) {
if (s.length !== t.length) return false
const hash1 = {}, hash2 = {}
for (let i = 0; i < s.length; i++) {
hash1[s[i]] = (hash1[s[i]] || 0) + 1
}
for (let i = 0; i < t.length; i++) {
hash2[t[i]] = (hash2[t[i]] || 0) + 1
}
for (let k in hash1) {
if (hash2[k] !== hash1[k]) return false
}
return true
};