mirror of
https://github.com/autistic-symposium/master-algorithms-py.git
synced 2025-04-29 20:26:07 -04:00
16 lines
431 B
Python
16 lines
431 B
Python
def is_isomorphic(s: str, t: str) -> bool:
|
|
|
|
map_s_to_t = {}
|
|
map_t_to_s = {}
|
|
|
|
for ss, tt in zip(s, t):
|
|
|
|
if (ss not in map_s_to_t) and (tt not in map_t_to_s):
|
|
map_s_to_t[ss] = tt
|
|
map_t_to_s[tt] = ss
|
|
|
|
elif (map_s_to_t.get(ss) != tt) or (map_t_to_s.get(tt) != ss):
|
|
return False
|
|
|
|
return True
|