leetcode之Isomorphic Strings
2015-10-31 16:03
344 查看
这题跟word pattern有点像,不过要是用word pattern的替换法来做的话肯定会超时的,这题的替换仅仅是单个字符对单个字符。所以用别的方法来看。代码如下:
class Solution(object):
def isIsomorphic(self, s, t):
"""
:type s: str
:type t: str
:rtype: bool
"""
dict1 = {}
if len(s) == 0:
if len(t) == 0:
return True
else:
return False
else:
if len(t) == 0:
return False
if len(s) != len(t):
return False
for i in range(len(s)):
if s[i] not in dict1.keys():
dict1[s[i]] = t[i]
else:
if t[i] != dict1[s[i]]:
return False
else:
set1 = set(dict1.values())
if len(set1) == len(dict1.values()):
return True
else:
return False
class Solution(object):
def isIsomorphic(self, s, t):
"""
:type s: str
:type t: str
:rtype: bool
"""
dict1 = {}
if len(s) == 0:
if len(t) == 0:
return True
else:
return False
else:
if len(t) == 0:
return False
if len(s) != len(t):
return False
for i in range(len(s)):
if s[i] not in dict1.keys():
dict1[s[i]] = t[i]
else:
if t[i] != dict1[s[i]]:
return False
else:
set1 = set(dict1.values())
if len(set1) == len(dict1.values()):
return True
else:
return False
相关文章推荐
- 微软Word 2007数学插件 Microsoft Math 提供下载
- Office Word九条常用技巧
- C#实现简单合并word文档的方法
- powershell操作word详解
- C#生成Word文档代码示例
- 用vbscript把 Word 文档保存为文本文件的代码
- C#根据Word模版生成Word文件
- C#采用OpenXml给Word文档添加表格
- C#实现合并多个word文档的方法
- C#采用OpenXml给word里面插入图片
- C#使用Word中的内置对话框实例
- C#生成word记录实例解析
- VB调用Word拼写检查功能实例
- C# WORD操作实现代码
- 比较全的一个C#操作word文档示例
- C#添加、读取Word脚注尾注的方法
- jquery Moblie入门―hello world的示例代码学习
- asp.net中Word转Html的办法(不需要WORD组件)
- jsp实现针对excel及word文档的打印方法
- 在office Word中任意选中单词某一部分字母