题目:
给定两个字符串 s 和 t ,判断它们是否是同构的。
如果 s 中的字符可以按某种映射关系替换得到 t ,那么这两个字符串是同构的。
每个出现的字符都应当映射到另一个字符,同时不改变字符的顺序。不同字符不能映射到同一个字符上,相同字符只能映射到同一个字符上,字符可以映射到自己本身。
解法:
要双向检查映射关系
func isIsomorphic(s string, t string) bool {
if len(s) != len(t) {
return false
}
sMap := make(map[byte]byte)
tMap := make(map[byte]byte)
for i := 0; i < len(s); i++ {
if _, sOk := sMap[s[i]]; !sOk {
sMap[s[i]] = t[i]
}
if _, tOk := tMap[t[i]]; !tOk {
tMap[t[i]] = s[i]
}
if sMap[s[i]] != t[i] || tMap[t[i]] != s[i] {
return false
}
}
return true
}