力扣刷题Days6第二题（js）

今天也力扣了吗？

已于 2024-03-01 14:05:48 修改

阅读量384

点赞数 8

分类专栏：力扣算法刷题记录文章标签： leetcode 算法 vscode javascript 哈希算法

于 2024-03-01 11:37:25 首次发布

本文链接：https://blog.csdn.net/m0_51666362/article/details/136391012

版权

力扣算法刷题记录专栏收录该内容

50 篇文章 0 订阅

订阅专栏

1,题目-同构字符串

给定两个字符串 s 和 t ，判断它们是否是同构的。

如果 s 中的字符可以按某种映射关系替换得到 t ，那么这两个字符串是同构的。

每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序。不同字符不能映射到同一个字符上，相同字符只能映射到同一个字符上，字符可以映射到自己本身。

2，代码

/**
 * @param {string} s
 * @param {string} t
 * @return {boolean}
 */
var isIsomorphic = function(s, t) {
    const s2t={};
    const t2s={};
    const len = s.length;
    for(let i=0;i<len;i++){
        const x = s[i],y= t[i];
        if((s2t[x] && s2t[x] != y) || (t2s[y] && t2s[y]!=x)){
            return false;
        }
        //将映射关系加入 构造哈希表  属性名称和属性值
        s2t[x] =y;
        t2s[y]=x;
    }
    return true;
};

3，学习与总结

3.1 js中的对象

var myObject = {
    key1: value1,
    key2: value2,
    // 更多键值对...
};

for(let i=0;i<len;i++){
    const x = s[i],y= t[i];
    if((s2t[x] && s2t[x] != y) || (t2s[y] && t2s[y]!=x)){
         return false;
 }
}

if ((s2t[x] && s2t[x] !== y) || (t2s[y] && t2s[y] !== x)) ：这行代码是核心逻辑。它检查两个条件：

s2t[x] && s2t[x] !== y：如果s到t的映射中已经存在映射x且x映射的不是y，则说明存在矛盾，s和t不是同构的。
t2s[y] && t2s[y] !== x：如果t到s的映射中已经存在映射y且y映射的不是x，同样说明存在矛盾，s和t不是同构的。

如果任何一个条件为真，函数立即返回false。