题目 205 同构字符串
给定两个字符串 s 和 t ,判断它们是否是同构的。
如果 s 中的字符可以按某种映射关系替换得到 t ,那么这两个字符串是同构的。
每个出现的字符都应当映射到另一个字符,同时不改变字符的顺序。不同字符不能映射到同一个字符上,相同字符只能映射到同一个字符上,字符可以映射到自己本身。
示例 1:
输入:s = "egg", t = "add"
输出:true
示例 2:
输入:s = "foo", t = "bar"
输出:false
示例 3:
输入:s = "paper", t = "title"
输出:true
思路
- 首先通过映射可以确定的是用哈希表数据结构
- 循环s,存到dict1里(键为s,值为t),判断s中字符是否已存在,若存在判断已存的值是否和t中的字符相等
- 同上,循环t
注意:逻辑比较复杂,但是想明白了就很简单,一看代码就懂了
代码
class Solution:
def isIsomorphic(self, s: str, t: str) -> bool:
dict1 = {}
dict2 = {}
if len(s) != len(t): return False
for i in range(len(s)):
if s[i] not in dict1:
dict1[s[i]] = t[i]
else:
if dict1[s[i]] == t[i]:
continue
else:
return False
for i in range(len(t)):
if t[i] not in dict2:
dict2[t[i]] = s[i]
else:
if dict2[t[i]] == s[i]:
continue
else:
return False
return True
标签:字符,同构,dict1,映射,dict2,return,字符串,205
From: https://www.cnblogs.com/edkong/p/17021138.html