LeetCode刷题---哈希表---205

同构字符串

205. 同构字符串 - 力扣（LeetCode）

题目：

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

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

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

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

自己的思路和代码

思路：

        说白了就是验证两个字符串数组是不是满足双射的关系。直接设计两个哈希表，S->T，Y->S，判断每一个键值对是不是唯一的。

代码：

class Solution {
public:
    bool isIsomorphic(string s, string t) {
        unordered_map<char, char> tableS;
        unordered_map<char, char> tableT;
        for(int i=0; i<s.size(); i++) {
            if(tableS.find(s[i]) == tableS.end()) {
                tableS.insert({s[i], t[i]});
            } else if(tableS.at(s[i]) != t[i]) {
                return false;
            }
            if(tableT.find(t[i]) == tableT.end()) {
                tableT.insert({t[i], s[i]});
            } else if(tableT.at(t[i]) != s[i]) {
                return false;
            }
        }
        return true;
    }
};