Skip to content

Commit 76a33cc

Browse files
committed
Create 205. Isomorphic Strings
Signed-off-by: Tahsin Tunan <[email protected]>
1 parent 5faa904 commit 76a33cc

File tree

1 file changed

+18
-0
lines changed

1 file changed

+18
-0
lines changed

go/0205-isomorphic-strings.go

Lines changed: 18 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,18 @@
1+
func isIsomorphic(s string, t string) bool {
2+
if len(s) != len(t) {
3+
return false
4+
}
5+
var charMapS, charMapT [128]byte
6+
7+
for i := range s {
8+
charS, charT := s[i], t[i]
9+
if (charMapS[charS] != 0 && charMapS[charS] != charT) ||
10+
(charMapT[charT] != 0 && charMapT[charT] != charS) {
11+
return false
12+
} else {
13+
charMapS[charS], charMapT[charT] = charT, charS
14+
}
15+
}
16+
17+
return true
18+
}

0 commit comments

Comments
 (0)