第八十一天:力扣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%的用户