Ahri-珊
day15将分享LeetCode算法题205。
205.Isomorphic Strings
计算比n小的数当中的质数个数。
心路历程
1.两个字符串长度不相同,return false
2.遍历字符串,将每个字符在另一个字符串对应的字符存入哈希表,一个字符串对应一张哈希表(hash表键名不存在时才写入)
3.只有当当前字符与两张表对应值都相同的时候,才满足题目要求
4.例:”foo”,”bar”对应哈希表为:{f:b,o:a},{b:f,a:o,r:o}
代码:
var isIsomorphic = function(s, t) {
if(s.length!=t.length)
return false;
var hash1 = {};
var hash2 = {};
for(let i=0;i<s.length;i++)
{
if(!hash1[t[i]])
hash1[t[i]] = s[i];
if(!hash2[s[i]])
hash2[s[i]] = t[i];
}
for(let i=0;i<s.length;i++)
{
if(hash1[t[i]]!=s[i]||hash2[s[i]]!=t[i])
return false;
}
return true;
};
Comments