- Difficulty: Hard
- Tags: LeetCode, Hard, Hash Table, String, leetcode-1153, O(n), O(1), 🔒, Hash
Problem
Given two strings str1 and str2 of the same length, determine whether you can transform str1 into str2 by doing zero or more conversions.
In one conversion you can convert all occurrences of one character in str1 to any other lowercase English character.
Return true if and only if you can transform str1 into str2.
Â
Example 1:
Input: str1 = "aabcc", str2 = "ccdee" Output: true Explanation: Convert 'c' to 'e' then 'b' to 'd' then 'a' to 'c'. Note that the order of conversions matter.
Example 2:
Input: str1 = "leetcode", str2 = "codeleet" Output: false Explanation: There is no way to transform str1 to str2.
Â
Constraints:
1 <= str1.length == str2.length <= 104str1andstr2contain only lowercase English letters.