题目:
方法:
定义两个dict
一个用来储存s中各字母出现的下标
另一个储存t中各字母的下标
key为字母,value为下标
再通过一个循环比较字符串中重复出现的字母的下标是否相同
class Solution:
def isIsomorphic(self, s, t):
"""
:type s: str
:type t: str
:rtype: bool
"""
dict1 = {}
dict2 = {}
for i in range(len(s)):
if s[i] not in dict1:
dict1[s[i]] = [i]
else:
dict1[s[i]].append(i)
if t[i] not in dict2:
dict2[t[i]] = [i]
else:
dict2[t[i]] .append(i)
if dict2[t[i]] != dict1[s[i]]:return False
return True