LeetCode刷题之205.同构字符串

LeetCode刷题之205.同构字符串

我不知道将去向何方，但我已在路上！
时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访 ！

• 题目：
  给定两个字符串 s 和 t，判断它们是否是同构的。如果 s 中的字符可以被替换得到 t ，那么这两个字符串是同构的。所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。
• 示例：

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

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

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

• 说明：
  你可以假设 s 和 t 具有相同的长度。
• 代码：

class Solution:
    def isIsomorphic(self, s: str, t: str) -> bool:
        s,s2 = list(s),list(s)
        t,t2 = list(t),list(t)
        result = {}
        a = b = 0
        for i in range(len(s)):
            if s[i] not in result:
                result[s[i]]=t[i]
            s[i] = result[s[i]]
        if s == t:
            a = 1
        result = {}
        for i in range(len(s)):
            if t2[i] not in result:
                result[t2[i]]=s2[i]
            t2[i] = result[t2[i]]
        if s2 == t2:
            b = 1
        if a == b == 1:
            return True
        return False
# 执行用时 :44 ms, 在所有 python3 提交中击败了97.57%的用户
# 内存消耗 :14.9 MB, 在所有 python3 提交中击败了5.30%的用户

• 算法说明：
  将字符串转换为列表，为了避免‘ab’和‘aa’的情况出现，先遍历一遍s中的元素，然后遍历一遍t中的元素。建立一个字典result，如果s[i]不是result中的键值，将s[i]=t[i]作为新的字典元素添加到result中，并将s[i]更新为t[i]；如果s[i]是result中的键值，将s[i]更新为键值对应的元素；循环结束后判断s和t是否相等，如果相等，令a=1。同样的方法遍历b中的元素，得到标志位b的值；最后判断如果a=b=1，返回True，否则返回False。具体执行过程如下：