Leetcode#205. Isomorphic Strings

最新推荐文章于 2023-12-13 10:00:51 发布

IvyYin

最新推荐文章于 2023-12-13 10:00:51 发布

阅读量203

点赞数

CC 4.0 BY-SA版权

分类专栏： ====== Leetcode =======

本文链接：https://blog.youkuaiyun.com/sinat_20177327/article/details/79747580

====== Leetcode ======= 专栏收录该内容

146 篇文章

订阅专栏

本文介绍了一种使用Python字典实现的同构字符串判别算法。通过建立两个字符串之间的映射关系，该算法能够有效地判断两个字符串是否为同构。文章提供了详细的解题思路及完整的Python代码实现。

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

题目描述：给定两个字符串 s 和 t（假设长度相同），判断他们是否是同构的，比如：

egg 和 add 是同构
foo 和 bar 不是同构
paper 和 title 是同构

解题思路：拿到这道题首先想到用python 的 dict 实现，将 s 和 t 的对应位置元素进行映射，两个 dict 分别是 s 映射 t 和 t 映射 s ，如果出现映射不一致则返回 false，否则更新两个 dict，直至循环结束返回 true

Python 实现如下：

class Solution(object):
    def isIsomorphic(self, s, t):
        """
        :type s: str
        :type t: str
        :rtype: bool
        """
        if len(s) == 0:
            return True
        s2t = {}
        t2s = {}
        for i in range(len(s)):
            if s[i] in s2t.keys() and s2t[s[i]] != t[i]:
                return False
            elif t[i] in t2s.keys() and t2s[t[i]] != s[i]:
                return False
            else:
                #不存在或者覆盖掉原来相同的
                s2t[s[i]] = t[i]
                t2s[t[i]] = s[i]

        return True