Given two strings s and t, determine if they are isomorphic.
Two strings are isomorphic if the characters in s can be replaced to get t.
All occurrences of a character must be replaced with another character while preserving the order of characters. No two characters may map to the same character but a character may map to itself.
Example 1:
Input: s =\"egg\",t =\"add\"Output: true
Example 2:
Input: s =\"foo\",t =\"bar\"Output: false
Example 3:
Input: s =\"paper\",t =\" \"Output: true
Note:
You may assume both s and t have the same length.
Answer:
class Solution( ):
def isIsomorphic(self, s, t):
\"\"\"
:type s: str
:type t: str
:rtype: bool
\"\"\"
mapdict={}
l=len(s)
for i in range(l):
sc=s[i]
tc=t[i]
if mapdict.has_key(s[i]):
if mapdict[s[i]]!=t[i]:
return False
elif t[i] in mapdict.values():
return False
else:
mapdict[s[i]]=t[i]
return True
继续阅读与本文标签相同的文章
上一篇 :
http协议介绍
下一篇 :
连AI都在看《英雄联盟》游戏直播
-
谷歌搜索广告出价方式
2026-05-18栏目: 教程
-
印度5G建设即将开始,是屈服于美国的施压,还是选择跟华为合作?
2026-05-18栏目: 教程
-
系列文章:云原生Kubernetes日志落地方案
2026-05-18栏目: 教程
-
QQ浏览器正孵化“用户增长团队”,解读中国浏览器行业发展趋势
2026-05-18栏目: 教程
-
Java并发系列(4)java关键字-synchronized
2026-05-18栏目: 教程
