205. 同构字符串

题目-简单难度

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

如果 s 中的字符可以按某种映射关系替换得到 t ，那么这两个字符串是同构的。

每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序。不同字符不能映射到同一个字符上，相同字符只能映射到同一个字符上，字符可以映射到自己本身。

示例

示例 1:

输入：s = “egg”, t = “add”
输出：true

示例 2：

输入：s = “foo”, t = “bar”
输出：false

示例 3：

输入：s = “paper”, t = “title”
输出：true

提示：

• 1 <= s.length <= 5 * 104
• t.length == s.length
• s 和 t 由任意有效的 ASCII 字符组成

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/isomorphic-strings
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

1. 字典映射

执行用时：32 ms, 在所有 Python 提交中击败了56.18%的用户
内存消耗：15.6 MB, 在所有 Python 提交中击败了20.30%的用户
通过测试用例：44 / 44

class Solution(object):
    def isIsomorphic(self, s, t):
        """
        :type s: str
        :type t: str
        :rtype: bool
        """
        # 两个字典分别存储各个字符出现的位置
        dics = defaultdict(list)
        dic_t = defaultdict(list)
        for i,e in enumerate(s):
            dics[e].append(i)
        for i,e in enumerate(t):
            dic_t[e].append(i)
        # 如果构建字符串字符的位置匹配，则返回True, 反之False
        return sorted(list(dics.values())) == sorted(list(dic_t.values()))