在线做分析图的网站,上海 网站备案系统,程序员代做网站违法,网址域名查询ip地址题目#xff1a; 给定两个字符串 s 和 t #xff0c;判断它们是否是同构的。 如果 s 中的字符可以按某种映射关系替换得到 t #xff0c;那么这两个字符串是同构的。 每个出现的字符都应当映射到另一个字符#xff0c;同时不改变字符的顺序。不同字符不能映射到同一个字符上… 题目 给定两个字符串 s 和 t 判断它们是否是同构的。 如果 s 中的字符可以按某种映射关系替换得到 t 那么这两个字符串是同构的。 每个出现的字符都应当映射到另一个字符同时不改变字符的顺序。不同字符不能映射到同一个字符上相同字符只能映射到同一个字符上字符可以映射到自己本身。 来源力扣LeetCode 链接力扣LeetCode官网 - 全球极客挚爱的技术成长平台 示例 示例 1 输入s egg, t add 输出true 示例 2 输入s foo, t bar 输出false 示例 3 输入s paper, t title 输出true 解法 依次将字符串映射到数字。数字从1开始编号第1个出现的字符标1第2个出现的字符标2以此类推如果已出现过就用之前的标号。 代码 class Solution:def isIsomorphic(self, s: str, t: str) - bool:def exchange(s):count 1d dict()ret for letter in s:if letter not in d:d[letter] str(count)count 1ret d[letter]return retreturn exchange(s) exchange(t)
