leetcode算法学习(2)——同构字符串:给定两个字符串 s 和 t，判断它们是否是同构的

字典的方法

1.如果s[i]不在字典的key中，需要考虑两种情况，若t[i]在字典的value中，返回False，否则dic[s[i]] = t[i]
2.如果s[i]在字典的key中，若dic[s[i]] != t[i]即判断s中的字符的value是否和当前t的字符一致，返回False

class Solution:
    def isIsomorphic(self, s: str, t: str) -> bool:
        dic = {}
        for i in range(len(s)):
            if s[i] not in dic:
                if t[i] in dic.values():
                    return False
                else:
                    dic[s[i]] = t[i]
            else:
                if dic[s[i]] != t[i]:
                    return False
        return True

对于s=“abcd”,t="eeee"此种形式的判断是错误的，因为s,t长度相等，得到的dic={‘a’:‘e’,‘b’:‘e’,‘c’:‘e’,‘d’:‘e’}，此时，用dic的value按顺序组成的字符串和t永远是相等的，结果总是为True，所以要加上以下代码：

if t[i] in dic.values():
	return False

索引的比较

同构代表两个字符串中每个位置上字符在自身第一次出现的索引相同

1.str 类型数据拥有内置函数 index，输入一个子字符串，可以返回子字符串在 str 中第一次出现的索引，若不存在则报错
2.map(函数，可迭代对象) 将会对（参数2：可迭代对象）中的每个元素运用（参数1：函数）并将结果按顺序储存在一个迭代器中，返回这个迭代器
3.使用 [*……] 可对对象解包，本题中 [*map……] 等效于 list(map……)

class Solution:
    def isIsomorphic(self, s: str, t: str) -> bool:
        #返回每个字符第一次出现的索引，并进行比较
        return [*map(s.index, s)] == [*map(t.index, t)]

class Solution:
    def isIsomorphic(self, s: str, t: str) -> bool:
        return [s.index(i) for i in s] == [t.index(i) for i in t]