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来直接缩减