题目

力扣地址

每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序。不同字符不能映射到同一个字符上，相同字符只能映射到同一个字符上，字符可以映射到自己本身。

示例 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 字符组成

Related Topics

• 哈希表
• 字符串

解

func isIsomorphic(s string, t string) bool {
    mp1 := make(map[byte]byte)
    mp2 := make(map[byte]byte)
    for i := range s {
        x, y := s[i], t[i]
        mpx := mp1[x]
        mpy := mp2[y]
        if mpx > 0 && mpx != y || mpy > 0 && mpy != x {
            return false
        }
        mp1[x] = y
        mp2[y] = x
    }
    return true
}