205.同构字符串

最新推荐文章于 2024-10-01 05:04:32 发布

facination with wonder

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量51

点赞数

分类专栏：力扣-哈希表文章标签： leetcode 数据结构 python

本文链接：https://blog.csdn.net/LA_brave_man/article/details/130277313

版权

力扣-哈希表专栏收录该内容

5 篇文章 0 订阅

订阅专栏

该文章介绍了一种使用哈希表来判断两个字符串是否为同构字符串的方法。通过创建两个字典，分别存储s和t中对应位置的字符映射关系，如果在遍历过程中发现有不一致的映射，则返回False，否则返回True。这种方法基于字符串长度相等且字符间存在一一对应关系的条件。

摘要由CSDN通过智能技术生成

205. 同构字符串

方法一：哈希表，一一映射

思想：如果s和t中的字符是一一映射关系，则s和t是同构字符串，否则不是

class Solution:
    def isIsomorphic(self, s: str, t: str) -> bool:
        if len(s) != len(t):
            return False
        else:
            my_dict1 = {}
            my_dict2 = {}
            for i in range(len(s)):
                x = s[i]
                y = t[i]
                if (x in my_dict1 and my_dict1[x] != y) or (y in my_dict2 and my_dict2[y] != x):
                    return False
                my_dict1[x] = y
                my_dict2[y] = x
        return True