开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第8天，点击查看活动详情
一、题目描述：
给定两个字符串 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 字符组成
二、思路分析：
假设s和t两个字符串是同构的，将两个字符串每一位分别取出放入新列表，去重后表示映射关系
映射关系列表中，若出现同一个字符映射到两个字符的情况，则表示非同构
三、AC 代码：
class Solution:
def isIsomorphic(self, s: str, t: str) -> bool:
mapList = []
for i in range(len(s)):
mapList.append(s[i]+t[i])
mapList = set(mapList)
list1 ,list2 = [],[]
for i in mapList:
list1.append(i[0])
list2.append(i[1])
if len(list1) != len(set(list1)) or len(list2) != len(set(list2)):
return False
return True
四、总结：
这道题的易错点在于用一个map存关系是不行的。
复习一下数学中映射的相关概念定义。设集合 s , t 中的某字符为 x , y ，
单射：对于任意 x ，都有唯一的 y 与之对应。
满射：对于任意 y ，至少存在一个 x 与之对应。
双射：既是单射又是满射，又称为一一对应。
**范文参考：
