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 and t 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
}
Golang - Previous
202. Happy Number
Next - Golang
206. Reverse Linked List
Last modified 7mo ago