0205. 同构字符串
大约 1 分钟
0205. 同构字符串
- 标签:哈希表、字符串
- 难度:简单
题目大意
给定两个字符串 s 和 t,判断两者是否是同构字符串。
如果 s 中的字符可以按某种映射关系替换得到 t 相同位置上的字符,那么两个字符串是同构的。
每个字符都应当映射到另一个字符,且不改变字符顺序。不同字符不能映射到统一字符上,相同字符只能映射到同一个字符上,字符可以映射到自己本身。
解题思路
根据题目意思,s 和 t 每个位置上的字符是一一对应的。s 的每个字符都与 t 对应位置上的字符对应。可以考虑用哈希表来存储 s[i]: t[i] 的对应关系。但是这样不能只能保证对应位置上的字符是对应的,但不能保证是唯一对应的。所以还需要另一个哈希表来存储 t[i]😒[i] 的对应关系来判断是否是唯一对应的。
代码
class Solution:
def isIsomorphic(self, s: str, t: str) -> bool:
s_dict = dict()
t_dict = dict()
for i in range(len(s)):
if s[i] in s_dict and s_dict[s[i]] != t[i]:
return False
if t[i] in t_dict and t_dict[t[i]] != s[i]:
return False
s_dict[s[i]] = t[i]
t_dict[t[i]] = s[i]
return True