2KB项目,专业的源码交易网站 帮助 收藏 每日签到

乞助一个算法,关系到一杯下战书茶啊~

  • 时间:2019-03-14 15:46 编辑:2KB 来源:2KB.COM 阅读:450
  • 扫一扫,手机访问
  • 分享
摘要: 急啊,leetcode205题同构字符串,和同学打赌,说能用python写出击改95%的算法。结果写不出来。题目如下: 给定两个字符串 s 和 t,判断它们是否是同构的。 如果

急啊,leetcode205题同构字符串,和同窗赌博,说能用python写反击改95%的算法。后果写不出来。标题以下:

给定两个字符串 和 t,判别它们能否是同构的。

假如 中的字符可以被交换失掉 ,那末这两个字符串是同构的。

一切呈现的字符都必需用另外一个字符交换,同时保存字符的次序。两个字符不克不及映照到统一个字符上,但字符可以映照本人自身。

示例 1:

输出: s = "egg", t = "add"
输出: true

示例 2:

输出: s = "foo", t = "bar"
输出: false

示例 3:

输出: s = "***", t = "title"
输出: true

阐明:
你可以假定 和 具有类似的长度。

我用python写了两种办法,最高只能到52ms

    if not len(s):
        return True
    d= {}
    for i in range(len(s)):
        if d.setdefault(s[i], t[i]) != t[i]:
            return False
    if len(d.values())>len(set(d.values())):
        return False
    return True

 

    if not len(s):
        return True
    d= {}
    for i in range(len(s)):
        if s[i] not in d.keys() and t[i] in d.values()
            or d.setdefault(s[i], t[i]) != t[i]:
            return False
    return True

自己太菜了想不到怎样优化了,请大佬帮助优化下延长工夫,不甚感谢~


2KB项目(www.2kb.com,源码交易平台),提供担保交易、源码交易、虚拟商品、在家创业、在线创业、任务交易、网站设计、软件设计、网络兼职、站长交易、域名交易、链接买卖、网站交易、广告买卖、站长培训、建站美工等服务

  • 全部评论(0)
资讯详情页最新发布上方横幅
最新发布的资讯信息
【计算机/互联网|】Nginx出现502错误(2020-01-20 21:02)
【计算机/互联网|】网站运营全智能软手V0.1版发布(2020-01-20 12:16)
【计算机/互联网|】淘宝这是怎么了?(2020-01-19 19:15)
【行业动态|】谷歌关闭小米智能摄像头,因为窃听器显示了陌生人家中的照片(2020-01-15 09:42)
【行业动态|】据报道谷歌新闻终止了数字杂志,退还主动订阅(2020-01-15 09:39)
【行业动态|】康佳将OLED电视带到美国与LG和索尼竞争(2020-01-15 09:38)
【行业动态|】2020年最佳AV接收机(2020-01-15 09:35)
【行业动态|】2020年最佳流媒体设备:Roku,Apple TV,Firebar,Chromecast等(2020-01-15 09:31)
【行业动态|】CES 2020预览:更多的流媒体服务和订阅即将到来(2020-01-08 21:41)
【行业动态|】从埃隆·马斯克到杰夫·贝佐斯,这30位人物定义了2010年代(2020-01-01 15:14)
联系我们

Q Q: 7090832

电话:400-0011-990

邮箱:7090832@qq.com

时间:9:00-23:00

联系客服
商家入住 服务咨询 投拆建议 联系客服
0577-67068160
手机版

扫一扫进手机版
返回顶部