首页 > 编程知识 正文

python 客户端同构_同构python算法

时间:2023-05-03 12:27:50 阅读:67027 作者:4160

问题:

给出两个字符串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]:

返回假

返回真

错误提示:

你代码的执行时间比我们预想的要长。 检查你时间的复杂性。 如果你的时间复杂性最好,超过时间限制通常是由无限循环引起的。 有

请告诉我如何改进代码

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。