【哈希-简单】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)

猜你喜欢

转载自blog.csdn.net/kz_java/article/details/114708766