Skip to content
On this page

242. 有效的字母异位词

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

javascript
/**
 * @param {string} s
 * @param {string} t
 * @return {boolean}
 */
var isAnagram = function (s, t) {
  if (s.length !== t.length) return fasle
  var obj = {}
  for (var i = 0; i < s.length; i++) {
    var sWord = s[i],
      index = t.indexOf(sWord, obj[sWord] ? obj[sWord] + 1 : 0)
    if (index === -1) {
      return false
    } else {
      obj[sWord] = index
    }
  }
  return true
}

console.log(isAnagram("anagram", "nagaram"))
console.log(isAnagram("rat", "car"))
console.log(isAnagram("a", "b"))