【哈希-简单】205. 同构字符串

【题目】
给定两个字符串 s 和 t,判断它们是否是同构的。
如果 s 中的字符可以按某种映射关系替换得到 t ,那么这两个字符串是同构的。
每个出现的字符都应当映射到另一个字符,同时不改变字符的顺序。不同字符不能映射到同一个字符上,相同字符只能映射到同一个字符上,字符可以映射到自己本身。
【示例 1】
输入:s = “egg”, t = “add”
输出:true
【示例 2】
输入:s = “foo”, t = “bar”
输出:false
【示例 3】
输入:s = “paper”, t = “title”
输出:true
【代码】
【Python】
执行用时:
44 ms, 在所有 Python3 提交中击败了88.24%的用户
内存消耗:
15.1 MB, 在所有 Python3 提交中击败了22.29%的用户

class Solution:
    def isIsomorphic(self, s: str, t: str) -> bool:
        dic=dict()
        for ss,tt in zip(s,t):
            if ss not in dic:
                dic[ss]=tt
            elif dic[ss]!=tt:
                return False
        return len(ss)==len(tt) and len(set(dic.values()))==len(dic)
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值