205. Isomorphic Strings判断是否为同构字符串Python

最新推荐文章于 2024-06-08 15:46:46 发布

weixin_...

最新推荐文章于 2024-06-08 15:46:46 发布

阅读量560

点赞数

分类专栏： Leetcode(Easy) 文章标签： python leetcode

本文链接：https://blog.youkuaiyun.com/weixin_44516745/article/details/106597482

版权

本文介绍了如何判断两个字符串是否为同构字符串，即通过替换字符保持顺序不变得到对方。以示例'study'和'trudy'说明，提出使用字典映射和利用zip()函数结合set()进行判断的两种方法，其中方法2更高效。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定两个字符串s和t，确定它们是否同构。如果可以替换s中的字符以获得t，则两个字符串是同构的。在保留字符顺序的同时，必须将所有出现的字符替换为另一个字符。没有两个字符可以映射到同一字符，但是一个字符可以映射到自身。

给定s和t的长度相同

Input: s='again' t='paper'

Output: True

Input: s='trump' t='idiot'

Output: False

Clue: 如果s和t是同构的,那就可以用s中的字符映射t, 例如s='again' t='paper', 'a'->'p', 'g'->'a', 'i'->'e', 'n'->'r'

Method 1 定义一个dict来完成s到t字母的映射, 定义一个set()来存储t中的字母

class Solution:
    def isIsomorphic(self, s: str, t: str) -> bool:
        dict={}
        temp=set()
        for _ in range(len(s)): #用for循环遍历s和t的每一个字母, 默认s和t的长度相同
            i=s[_] #每次遍历的字符赋给i和j
            j=t[_]
            if i not in dict:
                if j in temp: #为了防止s='ab',t='aa'的情况,必须放在temp.add()前