python leetcode 205 同构字符串【简单题】

一 读懂题目

二. 分析，推导解法，产生思路。

解题思路：双射；两张哈希表

三 代码实现

    def isIsomorphic1(self, s, t):
        '''
        双射；两张哈希表
        '''
        dic_s = {}
        dic_t = {}
        i = 0
        while i < len(s):
            if s[i] not in dic_s and t[i] not in dic_t : # 两张哈希表各自都是第一次出现
                dic_s[s[i]] = t[i]
                dic_t[t[i]] = s[i]
            elif s[i] in dic_s and t[i] in dic_t :
                if dic_s[s[i]] != t[i] :
                    return False
            else:
                return False
            i += 1
        return True

标签：False,双射,return,python,两张,dic,哈希,205,leetcode
来源： https://blog.csdn.net/qq_37974982/article/details/120257699