LeetCode205.同构字符串Golang版

最新推荐文章于 2024-07-08 20:18:34 发布

原创最新推荐文章于 2024-07-08 20:18:34 发布 · 253 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode刷题专栏收录该内容

252 篇文章

订阅专栏

本文详细解析了LeetCode205题——同构字符串的算法实现过程，通过使用双射映射关系来判断两个字符串是否为同构，并提供了Golang版本的代码示例。

LeetCode205.同构字符串Golang版

1. 题目描述

给定两个字符串 s 和 t，判断它们是否是同构的。

如果 s 中的字符可以按某种映射关系替换得到 t ，那么这两个字符串是同构的。

每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序。不同字符不能映射到同一个字符上，相同字符只能映射到同一个字符上，字符可以映射到自己本身。

示例 1:

输入：s = “egg”, t = “add”
输出：true
示例 2：

输入：s = “foo”, t = “bar”
输出：false
示例 3：

输入：s = “paper”, t = “title”
输出：true

2. 思路

维护两个map[byte]byte类型的map,key -> s[i] value -> t[i]

注意这是一个双射关系
s2t[s[i]] == t[i]，同时也要满足 t2s[t[i]] == s[i]

遍历s,一旦发现key和value不对应，返回false

3. 代码

func isIsomorphic(s string, t string) bool {
    s2t := map[byte]byte{}
    t2s := map[byte]byte{}

    for i := 0; i < len(s); i++ {
        if s2t[s[i]] > 0 && s2t[s[i]] != t[i] || t2s[t[i]] > 0 && t2s[t[i]] != s[i] {
            return false
        } 
        s2t[s[i]] = t[i]
        t2s[t[i]] = s[i]
    }
    return true
}