题目:给定两个字符串 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))
}
提交截图:
发表回复