【每天学习一点算法 2025/11/27】有效的字母异位词

最新推荐文章于 2025-12-04 20:16:23 发布

原创最新推荐文章于 2025-12-04 20:16:23 发布 · 254 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#学习 #算法

每天学习一点算法 2025/11/27

题目：有效的字母异位词

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

字母异位词就是单词的组成字符是一样的，我就可以把两个词的字符进行排序再对比两个字符串是否相等

function isAnagram(s: string, t: string): boolean {
  return s.length === t.length && [...s].sort().join('') === [...t].sort().join('')
};

然后还可以用哈希表统计一个词所有字符出现的次数，再用另外一个词去对比，这样就可以判断两个词是不是字母异位词

function isAnagram(s: string, t: string): boolean {
  if (s.length !== t.length) return false
  const map = new Map()
  for (let i = 0; i < s.length; i++) {
    if (map.has(s.charAt(i))) {
      map.set(s.charAt(i), map.get(s.charAt(i)) + 1)
    } else {
      map.set(s.charAt(i), 1)
    }
  }
  for (let i = 0; i < t.length; i++) {
    if (map.has(t.charAt(i)) && map.get(t.charAt(i)) > 0) {
      map.set(t.charAt(i), map.get(t.charAt(i)) - 1)
    } else {
      return false
    }
  }
  return true
};