205. Isomorphic Strings
Easy
Given two strings
s
and t
, determine if they are isomorphic.Two strings
s
and t
are isomorphic if the characters in s
can be replaced to get t
.All occurrences of a character must be replaced with another character while preserving the order of characters. No two characters may map to the same character, but a character may map to itself.
Example 1:
Input: s = "egg", t = "add"
Output:
true
Example 2:
Input: s = "foo", t = "bar"
Output:
false
Example 3:
Input: s = "paper", t = "title"
Output:
true
Constraints:
1 <= s.length <= 5 * 104
t.length == s.length
s
andt
consist of any valid ascii character.
func isIsomorphic(s string, t string) bool {
m := make(map[byte]byte)
m2 := make(map[byte]byte)
for i:= range(s) {
if _,ok := m[s[i]]; ok {
if m[s[i]]!=t[i] {
return false
}
} else {
m[s[i]] = t[i]
}
}
for i:= range(t) {
if _,ok := m2[t[i]]; ok {
if m2[t[i]]!=s[i] {
return false
}
} else {
m2[t[i]] = s[i]
}
}
return true
}
Last modified 7mo ago