判断是否为同构字符串

要想解答这个算法，得明白一个概念，什么是同构字符串，来看一下定义：

也就是说，s可以转化为t，对应的t也可以转化为s。

 

解决思路：

我们进行一次的遍历，然后定义了两个dict，来记录s->t，t->s的映射，然后在后面校验一下，这两个dict的value 是否是相同的，来上代码。

class Solution:def isIsomorphic(self, s: str, t: str):dict_s = {}dict_t = {}for s_i, t_i in zip(s, t):if s_i not in dict_s:dict_s[s_i] = ord(s_i) - ord(t_i)if t_i not in dict_t:dict_t[t_i] = ord(s_i) - ord(t_i)# 如果value不相同 就返回False  在py37后 dict是有序的for s_i, t_i in zip(s, t):if dict_s[s_i] != dict_t[t_i]:return Falsereturn True

 

 为什么定义了两个dict？用来避免不同的s对应相同的t，所以用两个dict来进行校验。