205.同構字串

描述

給定兩個字串 s 和 t，判斷它們是否是同構的。
如果 s 中的字元可以被替換得到 t ，那麼這兩個字串是同構的。
所有出現的字元都必須用另一個字元替換，同時保留字元的順序。兩個字元不能對映到同一個字元上，但字元可以對映自己本身。

示例

輸入: s = “egg”, t = “add”
輸出: true
輸入: s = “foo”, t = “bar”
輸出: false
輸入: s = “paper”, t = “title”
輸出: true

說明:
你可以假設 s 和 t 具有相同的長度。

分析一波：
1）先判斷兩個字串的格式匹不匹配，即是否同為’ABB’等格式，若格式不相同則返回False，否則進入第二步；
2）判斷是否存在不同字元對映到同一字元的情況，若存在，則False。這條判斷通過字典來實現，其中鍵為被對映的字元。比如’eggdd’—>’addaa’為False。在判斷的時候注意不能僅通過該鍵值是否存在，因為會有’paper’—>’title’的情況存在，因為’p’–>’t’存在多次對映，所以還需要判斷dict[t[i]] == s[i] ?

我

class Solution:
    def isIsomorphic(self, s, t):
        """
        :type s: str
        :type t: str
        :rtype: bool
        """
        l = len(s)
        if l == 0 or l == 1:
            return True
        d = {t[0]:s[0]}
        for i in range(1, l):
            if s[i] == s[i-1]:
                if
 
 t[i] == t[i-1]:
                    continue
                else:
                    return False
            else:
                if t[i] in d:
                    if d[t[i]] == s[i]:
                        continue
                    else:   
                        return False
                else
 
:
                    d[t[i]] = s[i]
        return True

看看別人的提神醒腦：

        return len(set(zip(s,t))) == len(set(s)) == len(set(t))

太高階，over!