【leetcode】Python实现-205.同构字符串

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