问题:
给出两个字符串s和t,判断它们是否为同形。 有
如果可以用t替换s字符,则两个字符串是同构的
必须使用其他字符替换所有出现的字符,同时保持字符的顺序。 没有两个字符可以映射到同一字符,但一个字符可以映射到自己。 有
我的代码: defisisomorphic(self,s,t ) :
#写your code here
remap=dict ()
if s==t:
返回真
iflen(s )!=Len(t ) :
返回假
forIinrange(Len ) s ) ) :
ifs [ I ] not in remap.keys (andt [ I ] in remap.values ) ) :
返回假
elif s[i] not in remap.keys () :
remap[s[i]]=t[i]
else:
if重映射[ s [ I ] ]!=t[i]:
返回假
返回真
错误提示:
你代码的执行时间比我们预想的要长。 检查你时间的复杂性。 如果你的时间复杂性最好,超过时间限制通常是由无限循环引起的。 有
请告诉我如何改进代码