242.有效的字母异位词

链接：242.有效的字母异位词
难度：Easy
标签：哈希表、字符串、排序
简介：给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。

题解 1 - typescript

• 编辑时间：2020-11-22
• 执行用时：108ms
• 内存消耗：41.4MB
• 编程语言：typescript
• 解法介绍：利用 cache 储存。

function isAnagram(s: string, t: string): boolean {
  const cache: Record<string, number> = {};
  const setCache = (c: string) => {
    cache[c] = 1 + (cache[c] ?? 0);
  };
  const delCache = (c: string) => {
    cache[c]--;
  };
  for (const c of s) setCache(c);
  for (const c of t) delCache(c);
  return Object.entries(cache).every(([, c]) => c === 0);
}