【LeetCode】C++ ：简单题 - 哈希表 205. 同构字符串

205. 同构字符串

难度简单321

给定两个字符串 s 和 t，判断它们是否是同构的。

如果 s 中的字符可以按某种映射关系替换得到 t ，那么这两个字符串是同构的。

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

 

示例 1:

输入：s = "egg", t = "add"
输出：true

示例 2：

输入：s = "foo", t = "bar"
输出：false

示例 3：

输入：s = "paper", t = "title"
输出：true

 

提示：

• 可以假设 s 和 t 长度相同。

这个题目是对哈希表的一个应用，我学到了。

在这个题目里我知道要用哈希表，然后通过比对去找到答案。但是我没有想到题解的办法可以如此简洁，用双射的映射关系去检验两个字符串是否同构，避免了对自身进行存储的不必要。其次是，找到不是同构的条件，如果对应位置的字符不是映射关系或映射关系已经存在，那么可以得到不是同构的答案。

class Solution {
public:
    bool isIsomorphic(string s, string t) {
        unordered_map<char, char> s2t;
        unordered_map<char, char> t2s;

        for(int i = 0; i < s.length(); i++){
            char x = s[i], y = t[i];
            if((s2t.count(x) && s2t[x] != y) || (t2s.count(y) && t2s[y] != x)){
                return false;
            }
            s2t[x] = y;
            t2s[y] = x;
        }
        return true;
    }


};