205. Isomorphic Strings

Shri
Nov 24, 2021

--

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())

--

--