parent
4bbd5716b4
commit
fcc8324d31
|
|
@ -97,6 +97,23 @@ class Solution {
|
||||||
## Go
|
## Go
|
||||||
|
|
||||||
```go
|
```go
|
||||||
|
func isIsomorphic(s string, t string) bool {
|
||||||
|
map1 := make(map[byte]byte)
|
||||||
|
map2 := make(map[byte]byte)
|
||||||
|
for i := range s {
|
||||||
|
if _, ok := map1[s[i]]; !ok {
|
||||||
|
map1[s[i]] = t[i] // map1保存 s[i] 到 t[j]的映射
|
||||||
|
}
|
||||||
|
if _, ok := map2[t[i]]; !ok {
|
||||||
|
map2[t[i]] = s[i] // map2保存 t[i] 到 s[j]的映射
|
||||||
|
}
|
||||||
|
// 无法映射,返回 false
|
||||||
|
if (map1[s[i]] != t[i]) || (map2[t[i]] != s[i]) {
|
||||||
|
return false
|
||||||
|
}
|
||||||
|
}
|
||||||
|
return true
|
||||||
|
}
|
||||||
```
|
```
|
||||||
|
|
||||||
## JavaScript
|
## JavaScript
|
||||||
|
|
|
||||||
Loading…
Reference in New Issue