給定兩個字串s
和t
，判斷它們是否是同構的。
如果s
中的字元可以被替換得到t
，那麼這兩個字串是同構的。
所有出現的字元都必須用另乙個字元替換，同時保留字元的順序。兩個字元不能對映到同乙個字元上，但字元可以對映自己本身。
思路：首先 s中的字元對映應該是一對一的，即每個字元只能對應一種對映，另外t也只允許一種字元對映過來，也是一對一的關係。
因此首先驗證當前s是否存在多個值對映，如果存在那就返回false，如果是單值對映，那麼檢查t對應的元素是否被對映過（用set來加入已經被對映過的t中的字元）
class solution
else}}
return true;
}};
205 同構字串
一開始寫的是用兩個字典，將兩個字串的不同元素作為鍵，值是乙個列表，儲存該字串中等於當前鍵的索引，如abcccdd字串的字典為 然後將兩個字典的values 取出進行比較。class solution def isisomorphic self,s str,t str bool dic1,dic2 s...
205 同構字串
給定兩個字串 s 和 t，判斷它們是否是同構的。如果 s 中的字元可以被替換得到 t 那麼這兩個字串是同構的。所有出現的字元都必須用另乙個字元替換，同時保留字元的順序。兩個字元不能對映到同乙個字元上，但字元可以對映自己本身。示例 1 輸入 s egg t add 輸出 true 示例 2 輸入 s ...
205 同構字串
給定兩個字串 s 和 t，判斷它們是否是同構的。如果 s 中的字元可以被替換得到 t 那麼這兩個字串是同構的。所有出現的字元都必須用另乙個字元替換，同時保留字元的順序。兩個字元不能對映到同乙個字元上，但字元可以對映自己本身。輸入 s egg t add 輸出 true輸入 s foo t bar 輸...