205.同构字符串

链接：205.同构字符串
难度：Easy
标签：哈希表、字符串
简介：给定两个字符串 s 和 t，判断它们是否是同构的。

题解 1 - typescript

• 编辑时间：2020-12-27
• 执行用时：88ms
• 内存消耗：40.8MB
• 编程语言：typescript
• 解法介绍：利用 map 和 set 储存遍历过的值。

function isIsomorphic(s: string, t: string): boolean {
  const map: Record<string, string> = {};
  const set = new Set<string>();
  for (let i = 0, l = s.length; i < l; i++) {
    const sC = s[i];
    const tC = t[i];
    const mapC = map[sC];
    if (!mapC) {
      if (set.has(tC)) return false;
      map[sC] = tC;
      set.add(tC);
    } else if (mapC !== tC) return false;
  }
  return true;
}