【LeetCode 简单题】55-同构字符串

声明：

今天是第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