关于golang:Golang力扣Leetcode-205同构字符串哈希

58次阅读

共计 638 个字符,预计需要花费 2 分钟才能阅读完成。

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

如果 s 中的字符能够按某种映射关系替换失去 t,那么这两个字符串是同构的。

每个呈现的字符都该当映射到另一个字符,同时不扭转字符的程序。不同字符不能映射到同一个字符上,雷同字符只能映射到同一个字符上,字符能够映射到本人自身。

链接 :力扣 Leetcode – 205. 同构字符串.

示例 1:

输出:s = “egg”, t = “add”
输入:true

示例 2:

输出:s = “foo”, t = “bar”
输入:false

示例 3:

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

思路 :用两个 hash 表,最初通过遍历如果 hash1[s[i]] != hash2[t[i]] 输入 false;其余输入 true。

Go 代码:

package main

import "fmt"

func isIsomorphic(s string, t string) bool {if len(s) != len(t) {return false}
    hash1 := make(map[byte]int)
    hash2 := make(map[byte]int)
    for i := 0; i < len(s); i++ {hash1[s[i]] = i
        hash2[t[i]] = i
    }
    for i := 0; i < len(s); i++ {if hash1[s[i]] != hash2[t[i]] {return false}
    }
    return true
}
func main() {
    s := "egg"
    t := "add"
    fmt.Println(isIsomorphic(s, t))
}

提交截图

正文完
 0