【Leetcode_总结】 205. 同构字符串 -python

Q:

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

如果 s 中的字符可以被替换得到 t ，那么这两个字符串是同构的。

所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。

示例 1:

输入: s = "egg", 
t = "add"

输出: true

---

---

链接：https://leetcode-cn.com/problems/isomorphic-strings/description/

思路：使用一个字典和一个列表，字典用于匹配，列表用于记录那些字符已经有映射了代码如下：

class Solution:
    def isIsomorphic(self, s, t):
        """
        :type s: str
        :type t: str
        :rtype: bool
        """
        flag = []
        if s and t:
            dic = {}
            for i in range(len(s)):
                if s[i] in dic:
                    if dic[s[i]] != t[i]:
                        return False
                else:
                    if t[i] in flag:
                        return False
                    else:
                        dic[s[i]] = t[i]
                        flag.append(t[i])
        return True