python-leetcode-同构字符串

205. 同构字符串 - 力扣(LeetCode)

python 复制代码
class Solution:
    def isIsomorphic(self, s: str, t: str) -> bool:
        if len(s) != len(t):
            return False
        
        mapping_s_t = {}
        mapping_t_s = {}
        
        for char_s, char_t in zip(s, t):
            # 检查 s -> t 的映射
            if char_s in mapping_s_t:
                if mapping_s_t[char_s] != char_t:
                    return False
            else:
                mapping_s_t[char_s] = char_t
            
            # 检查 t -> s 的映射
            if char_t in mapping_t_s:
                if mapping_t_s[char_t] != char_s:
                    return False
            else:
                mapping_t_s[char_t] = char_s
        
        return True
相关推荐
爱吃涮毛肚的肥肥(暂时吃不了版)1 小时前
Leetcode——链表:143.重排链表
数据结构·c++·后端·算法·leetcode·链表·职场和发展
dundunmm1 小时前
论文阅读:Structure-Driven Representation Learning for Deep Clustering
论文阅读·人工智能·算法·数据挖掘·聚类·深度聚类
wen__xvn4 小时前
每日一题洛谷P1428 小鱼比可爱c++
数据结构·c++·算法
菜还不练就废了4 小时前
蓝桥杯算法|基础笔记(1)
笔记·算法·蓝桥杯
王老师青少年编程4 小时前
gesp(C++五级)(8)洛谷:B3969:[GESP202403 五级] B-smooth 数
开发语言·c++·算法·gesp·csp·信奥赛
不玩return的马可乐5 小时前
LeeCode 1678. 设计 Goal 解析器
数据结构·c++·算法·leetcode·职场和发展
2401_897915655 小时前
冒泡排序 选择排序 插入排序
java·算法·排序算法
hardey5 小时前
训练网络的套路
算法
Ai智享5 小时前
单线性激光扫描、多线性激光扫描?激光扫描三维重建算法环节
人工智能·算法·计算机视觉