leetcode 205. 同构字符串

最新推荐文章于 2021-02-25 11:30:21 发布

Jason__Liang

最新推荐文章于 2021-02-25 11:30:21 发布

阅读量330

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/Jason__Liang/article/details/79781523

版权

leetcode 专栏收录该内容

11 篇文章 0 订阅

订阅专栏

class Solution:
    def isIsomorphic(self, s, t):
        """
        :type s: str
        :type t: str
        :rtype: boo
        """

        if len(s) != len(t):
            return False
        dicta = {}#使用两个字典来实现双射（一一映射）
        dictb = {}
        for index in range(len(s)):
            name=s[index]
            value=t[index]
            if name not in dicta.keys() and value not in dictb.keys():
                dicta[name]=value
                dictb[value]=name
            if name in dicta.keys() and value in dictb.keys():
                if not (dicta[name]==value and dictb[value]==name):
                    return False
            else:
                return False

        return True