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;
};

END