leetcode(力扣)205. 同构字符串

https://leetcode-cn.com/problems/isomorphic-strings/submissions/
越发觉着按照c++的一些逻辑去做python的题然后找对应的存储结构是一件很蠢的事,在一段时间的学习练习后(当然主要是刷题,数据结构还没有认识完全),终于决定要好好整理一下每一道题,本来想当一个兔派,但是真的感觉这样使可以很快的把每道题ac,但是没有感受到python的精髓,尤其是看了一些更高速的答案之后

自己的方法

构建字典元素对应位置数组,然后一个一个比对

class Solution:
    def isIsomorphic(self, s: str, t: str) -> bool:
        d1,d2={},{}
        for num,i in enumerate(s):
            if i not in d1:
                d1[i]=[]
            d1[i].append(num)
        for num,i in enumerate(t):
            if i not in d2:
                d2[i]=[]
            d2[i].append(num)
        for i in d1:
            flag=True
            for j in d2:
                if d1[i]==d2[j]:
                    flag=False
                    break
            if flag:
                  return False
        return True

在这里插入图片描述
#最快答案

class Solution:
    def isIsomorphic(self, s: str, t: str) -> bool:
        return len(set(zip(s, t))) == len(set(s)) and len(set(zip(t, s))) == len(set(t))
        #相同的单词有相同的映射

我打印了一下set(zip(s,t))和set(s)和set(t)

输入
"egg"
"add"
"foo"
"bar"
"paper"
"title"
stdout
{('g', 'd'), ('e', 'a')}
{'g', 'e'}
{'a', 'd'}
{('o', 'a'), ('f', 'b'), ('o', 'r')}
{'o', 'f'}
{'a', 'b', 'r'}
{('r', 'e'), ('p', 't'), ('e', 'l'), ('a', 'i')}
{'p', 'a', 'r', 'e'}
{'t', 'i', 'e', 'l'}

可以看出他真的是可以使用set和zip进行映射匹配,可以用set来直接缩减

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值