Git-Mirrors/master-algorithms-py
1
0
Fork 0
mirror of https://github.com/autistic-symposium/master-algorithms-py.git synced 2025-05-22 16:31:15 -04:00
Code Issues Projects Releases Packages Wiki Activity

Create is_isomorphic.py

Browse source
This commit is contained in:
bt3gl 2023-07-30 14:13:02 -07:00 • committed by GitHub
parent bc0d591be1
commit f2418e56c1
No known key found for this signature in database
GPG key ID: 4AEE18F83AFDEB23
1 changed files with 15 additions and 0 deletions
Download patch file Download diff file Expand all files Collapse all files

15
arrays_and_strings/is_isomorphic.py Normal file
View file

@ -0,0 +1,15 @@
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