Isomorphic Strings

Easy

Topics
Hash TableString

Given two strings s and t, return true if they are isomorphic — the characters in s can be replaced to get t with a consistent one-to-one mapping (no two characters map to the same character).

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*10^4
  • t.length == s.length
  • s and t consist of any valid ASCII characters.
Run ⌘' · Submit ⌘⏎