给定两个字符串 s 和 t ,判断它们是否是同构的。
如果 s 中的字符可以按某种映射关系替换得到 t ,那么这两个字符串是同构的。
每个出现的字符都应当映射到另一个字符,同时不改变字符的顺序。不同字符不能映射到同一个字符上,相同字符只能映射到同一个字符上,字符可以映射到自己本身。
示例 1:
输入:s = "egg", t = "add"
输出:true
示例 2:
输入:s = "foo", t = "bar"
输出:false
示例 3:
输入:s = "paper", t = "title"
输出:true
提示:
1 <= s.length <= 5 * 104
t.length == s.length
s 和 t 由任意有效的 ASCII 字符组成
hash:
is me:map存放A、B中字母第一次出现的位置
func isIsomorphic(s string, t string) bool {
if len(s)!=len(t){
return false
}
// hash
m1:=make(map[byte]int)
m2:=make(map[byte]int)
for i:=0;i<len(s);i++{
if m1[s[i]]==0&&m2[t[i]]==0{
m1[s[i]]=i+1 // 因为初始化map的value都为0,所以这里用下标+1标识字母所在位置
m2[t[i]]=i+1
}else if m1[s[i]]!=0||m2[t[i]]!=0 {
if m1[s[i]]!=m2[t[i]] {
return false
}else {
continue
}
}
}
return true
}
is master:map存放A对应B的字母或者B对应A的字母
func isIsomorphic(s string, t string) bool {
if len(s)!=len(t){
return false
}
// hash
m:=make(map[byte]byte)
n:=make(map[byte]byte)
for i := 0; i < len(s); i++ {
if m[s[i]] == 0 && n[t[i]] == 0 {
m[s[i]] = t[i]
n[t[i]] = s[i]
} else if m[s[i]] != t[i] || n[t[i]] != s[i] {
return false
}
}
return true
}
遍历+内置函数:
func isIsomorphic(s string, t string) bool {
//遍历,使用内部函数找字母第一次出现的位置
for i:=0;i<len(s);i++{
if strings.IndexByte(s,s[i])!=strings.IndexByte(t,t[i]){
return false
}
}
return true
}