【字符串】1：同构字符串

Leetcode 205: 同构字符串(python)

注：本人文章中有时有来自于各大佬的经验总结，仅供自身复习及学习，并无商业用途，若有时忘记标注作者及出处还请提醒，敬请见谅。

思路

这道题其实还算中规中矩，使用之前提到过的哈希表就可以了，为字符串s和t分别建立一个哈希表，分别用于保存 s及t 中的每一个字符 与 t及s 中对应字符的映射。

代码如下：（来自代码随想录）

class Solution:
    def isIsomorphic(self, s: str, t: str) -> bool:
        default_dict1 = defaultdict(str)
        default_dict2 = defaultdict(str)
    
        if len(s) != len(t): return false

        for i in range(len(s)):
            if not default_dict1[s[i]]:
                default_dict1[s[i]] = t[i]
            
            if not default_dict2[t[i]]:
                default_dict2[t[i]] = s[i]

            if default_dict1[s[i]] != t[i] or default_dict2[t[i]] != s[i]:
                return False
            
        return True