给定两个字符串 s 和 t,判断它们是否是同构的。
如果 s 中的字符可以被替换得到 t ,那么这两个字符串是同构的。
所有出现的字符都必须用另一个字符替换,同时保留字符的顺序。两个字符不能映射到同一个字符上,但字符可以映射自己本身。
示例 1:
输入: s = "egg", t = "add"
输出: true
示例2:
输入: s = "foo", t = "bar"
输出: false
示例 3:
输入: s = "paper", t = "title"
输出: true
说明:
你可以假设 s 和 t 具有相同的长度。
题解
字符串换byte[]
然后判断每一个字节在[]是第几次出现
// 判断第一次出现的位置
func isIsomorphic(s string, t string) bool {
ss := []byte(s)
tt := []byte(t)
if len(ss)==0 && len(tt) == 0 {
return true
}
if len(ss) != len(tt) {
return false
}
for i := 0; i < len(ss); i++ {
if bytes.IndexByte(ss, s[i]) != bytes.IndexByte(tt, tt[i]) {
return false
}
}
return true
}