吃肉的刷题记录6-leetcode.205.同构字符串

https://leetcode.cn/problems/isomorphic-strings/

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

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

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

示例 1:

输入：s = “egg”, t = “add”
输出：true
示例 2：

输入：s = “foo”, t = “bar”
输出：false
示例 3：

输入：s = “paper”, t = “title”
输出：true

一开始想用collections.Counter()计算数量是否相等，但是漏掉了要求对应位置也要相等
所以这道题应该用哈希表和集合来做
用哈希表记录映射关系，用集合检查t中的字符是否出现过。

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