声明：

今天是第55道题。给定两个字符串 s 和 t，判断它们是否是同构的。以下所有代码经过楼主验证都能在LeetCode上执行成功，代码也是借鉴别人的，在文末会附上参考的博客链接，如果侵犯了博主的相关权益，请联系我删除

（手动比心ღ( ´･ᴗ･` )）

正文

题目：给定两个字符串 s 和 t，判断它们是否是同构的。如果 s 中的字符可以被替换得到 t ，那么这两个字符串是同构的。所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。

示例 1:

输入: s = "egg", t = "add" 输出: true

示例 2:

输入: s = "foo", t = "bar" 输出: false

示例 3:

输入: s = "paper", t = "title" 输出: true

解法1。用到了zip函数和set这个数据结构，详见如下。耗时60 ms, 在Isomorphic Strings的Python提交中击败了31.52% 的用户，代码如下。

zip()：用于将可迭代的对象作为参数，将对象中对应的元素打包成一个个元组，然后返回由这些元组组成的列表。如果各个迭代器的元素个数不一致，则返回列表长度与最短的对象相同，利用 * 号操作符，可以将元组解压为列表。set()：创建一个无序不重复元素集，可进行关系测试，删除重复数据，还可以计算交集、差集、并集等。如set('google')后就是set('g','o','l','e') class Solution(object): def isIsomorphic(self, s, t): """ :type s: str :type t: str :rtype: bool """ return len(set(zip(s,t))) == len(set(s)) == len(set(t))

解法2。用字典存放2个字符串的每个元素值和对应下标，可以自动去重，再逐个比较元素的时候比较在字典里的index，同构字符串的index肯定是每个都相等的。耗时40 ms, 在Isomorphic Strings的Python提交中击败了72.11% 的用户，代码如下。

class Solution(object): def isIsomorphic(self, s, t): """ :type s: str :type t: str :rtype: bool """ s_dict = {} # 用于存放s这个字符串的每个字符和其最先出现的下标的映射关系 t_dict = {} for i in range(len(s)): if s[i] not in s_dict: s_dict[s[i]] = i for j in range(len(t)): if t[j] not in t_dict: t_dict[t[j]] = j if s_dict[s[j]] != t_dict[t[j]]: # 注意这里是逐个比较。如果s和t都没有重复字母则True，若有那么肯定是对应index是一样的 return False return True

 

结尾

解法1 & 解法2：https://blog.csdn.net/qq_34364995/article/details/80640436