Skip to content
On this page

242. 有效的字母异位词

原题链接:LeetCode 242. 有效的字母异位词

题目描述

给定两个字符串 st ,编写一个函数来判断 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
};

技术文档集合