我的js算法爬坑之旅-同构字符串

143 阅读1分钟

第八十一天:力扣205题,同构字符串

地址:leetcode-cn.com/problems/is…

思路:set比较不同字母的数量,map来存储和读取

var isIsomorphic = function(s, t) {
  let map = new Map();
  let a = new Set(s.split(''));
  let b = new Set(t.split(''));
  if(a.size !== b.size)
  {
    return false;
  }
  for(let i = 0; i < s.length; i++)
  {
    if(!map.has(s[i]))
    {
      map.set(s[i], t[i]);
    }
    else{
      if(map.get(s[i]) !== t[i])
      {
        return false;
      }
    }
  }
  return true;
};

执行用时:116 ms, 在所有 JavaScript 提交中击败了23.13%的用户

内存消耗:41.4 MB, 在所有 JavaScript 提交中击败了22.10%的用户