博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【leetcode 简单】 第五十九题 同构字符串
阅读量:4482 次
发布时间:2019-06-08

本文共 916 字,大约阅读时间需要 3 分钟。

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

如果 中的字符可以被替换得到 ,那么这两个字符串是同构的。

所有出现的字符都必须用另一个字符替换,同时保留字符的顺序。两个字符不能映射到同一个字符上,但字符可以映射自己本身。

示例 1:

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

示例 2:

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

示例 3:

输入: s = "paper", t = "title"输出: true

说明:

你可以假设 t 具有相同的长度。

 
class Solution:    def isIsomorphic(self, s, t):        """        :type s: str        :type t: str        :rtype: bool        """        a = {}        if len(set(s)) != len(set(t)):            return False        for i in range(len(s)):            if s[i] not in a:                a[s[i]] = t[i]            else:                if a[s[i]] != t[i]:                    return False            return True

 

class Solution:    def isIsomorphic(self, s, t):        """        :type s: str        :type t: str        :rtype: bool        """        return len(set(zip(s,t))) == len(set(s)) == len(set(t))

 

转载于:https://www.cnblogs.com/flashBoxer/p/9521282.html

你可能感兴趣的文章
[转]WPF MVVM 实战
查看>>
[转载] Python 标准库 urllib2 的使用细节
查看>>
Silverlight使用DataGrid的模板列(DataGridTemplateColumn)实现类似TreeListView控件的效果
查看>>
Java学习——Applet写字符串(调字体)
查看>>
react路由
查看>>
nyoj 220——推桌子——————【贪心】
查看>>
java 静态方法分析
查看>>
codevs——4189 字典&&HihoCoder #1014 : Trie树
查看>>
洛谷——P1602 Sramoc问题
查看>>
【MySQL笔记】字符串、时间日期转换
查看>>
jQuery实战之仿淘宝商城左侧导航效果
查看>>
AC日记——「SCOI2016」幸运数字 LiBreOJ 2013
查看>>
unmount
查看>>
数据库连接池
查看>>
windwos iis 7.5 使用html 报405错误
查看>>
范围(地址转换)
查看>>
Unity3D游戏,TCP,WEBCOSKT,HTTP通信架构 weaving-socket
查看>>
【小程序入门集锦】19,微信小程序个人帐号申请
查看>>
php写一个简单的计算器
查看>>
【JAVA零基础入门系列】Day3 Java基本数据类型
查看>>