没看答案,需要构造两个映射哈希表(s->t和t->s)。
class Solution:
def isIsomorphic(self, s: str, t: str) -> bool:
n = len(s)
mapping_s = {}
mapping_t = {}
for i in range(n):
if s[i] not in mapping_s.keys():
mapping_s[s[i]] = t[i]
else:
if mapping_s[s[i]] != t[i]:
return False
for i in range(n):
if t[i] not in mapping_t.keys():
mapping_t[t[i]] = s[i]
else:
if mapping_t[t[i]] != s[i]:
return False
return True