205. 同构字符串

原创已于 2024-03-22 22:26:47 修改 · 155 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#开发语言

于 2024-03-22 22:25:27 首次发布

leetcode 专栏收录该内容

10 篇文章

订阅专栏

该代码定义了一个名为isomorphic的函数，用于检查两个字符串是否具有相同的字符映射关系。通过创建两个字节到字节的映射(map)，比较对应位置字符的映射是否相等来判断两个字符串是否同构。

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

    for i := range s {
        x, y := s[i], t[i]

        if smap[x]>0 && smap[x] != y ||tmap[y]>0 && tmap[y] != x {
            return false
        } 

        smap[x] = y
        tmap[y] = x
    }
    
    return true
}