205 同构字符串

题目 205 同构字符串

给定两个字符串 s 和 t ，判断它们是否是同构的。

如果 s 中的字符可以按某种映射关系替换得到 t ，那么这两个字符串是同构的。

每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序。不同字符不能映射到同一个字符上，相同字符只能映射到同一个字符上，字符可以映射到自己本身。

示例 1:
输入：s = "egg", t = "add"
输出：true

示例 2：
输入：s = "foo", t = "bar"
输出：false

示例 3：
输入：s = "paper", t = "title"
输出：true

思路

• 首先通过映射可以确定的是用哈希表数据结构
• 循环s，存到dict1里（键为s，值为t），判断s中字符是否已存在，若存在判断已存的值是否和t中的字符相等
• 同上，循环t
  注意：逻辑比较复杂，但是想明白了就很简单，一看代码就懂了

代码

class Solution:
    def isIsomorphic(self, s: str, t: str) -> bool:
        dict1 = {}
        dict2 = {}
        if len(s) != len(t): return False
        for i in range(len(s)):
            if s[i] not in dict1:
                dict1[s[i]] = t[i]
            else:
                if dict1[s[i]] == t[i]:
                    continue
                else:
                    return False
        for i in range(len(t)):
            if t[i] not in dict2:
                dict2[t[i]] = s[i]
            else:
                if dict2[t[i]] == s[i]:
                    continue
                else:
                    return False
        return True