Given two strings s
and t
, determine if they are isomorphic.
Two strings s
and t
are isomorphic if the characters in s
can be replaced to get t
.
All occurrences of a character must be replaced with another character while preserving the order of characters. No two characters may map to the same character, but a character may map to itself.
Python3:
class Solution:
def isIsomorphic(self, s: str, t: str) -> bool:
s_dict = defaultdict(list)
for i , c in enumerate(s):
s_dict[c].append(i)
t_dict = defaultdict(list)
for i , c in enumerate(t):
t_dict[c].append(i) return list(s_dict.values()) == list(t_dict.values())