问题:
给定两个字符串s和t,确定它们是否同构。在
如果s中的字符可以替换为t,则两个字符串是同构的
在保持字符顺序的同时,必须用另一个字符替换所有出现的字符。没有两个字符可以映射到同一个字符,但一个字符可以映射到它自己。在
我的代码:def isIsomorphic(self, s, t):
# write your code here
remap = dict()
if s == t:
return True
if len(s) != len(t):
return False
for i in range(len(s)):
if s[i] not in remap.keys() and t[i] in remap.values():
return False
elif s[i] not in remap.keys():
remap[s[i]] = t[i]
else:
if remap[s[i]] != t[i]:
return False
return True
错误提示:
你的代码运行的时间比我们预期的要长。检查你的时间复杂性。如果你的时间复杂度是最好的,超过时间限制通常是由无限循环引起的。在
请询问我如何改进我的代码