力扣205-同构字符串-C++

一、运行结果

 

二、题目

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

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

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

示例 1:

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

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/isomorphic-strings

三、思路 

用两个哈希表存储已经扫描过的映射，两个串中的字符分别作为两个表的key和value，如果两个串当前位置的字符都已经在两个表中作为key存在，则检查其value值和另一个串的字符是否相同，若都相同，则继续扫描下一个字符，若有其中一个不同，则返回false，如果在两个表中都不存在以当前字符为key的项，则将当前的两个字符组成的映射插入两个哈希表中。

四、代码

class Solution {
public:
    bool isIsomorphic(string s, string t) {
        int len = s.size();
        unordered_map<char, char> stot;  //s映射到t
        unordered_map<char, char> ttos;  //t映射到s
        for(int i=0; i<len; i++){
            if(stot.count(s[i]) || ttos.count(t[i])){
                // 在任意一个哈希表中存在对应的key，但与value不同
                if(stot.count(s[i]) && t[i] != stot[s[i]] || ttos.count(t[i]) && s[i] != ttos[t[i]]){
                    return false;
                }
            }else{  //两个哈希表中都不存在对应的key
                stot[s[i]] = t[i];
                ttos[t[i]] = s[i];
            }
        }
        return true;
    }
};