刷题-Leetcode-205. 同构字符串

205. 同构字符串

题目链接

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/isomorphic-strings/submissions/
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题目分析

说明: 你可以假设 s 和 t 具有相同的长度。
参考链接：【Leetcode每日笔记】205. 同构字符串(Python)
umap_s，umap_t保存两个字符串的对应关系，如果对应不上就返回false。
umap_s保存s[i] 到 t[j]的映射;
umap_t保存t[j] 到 s[i]的映射;

class Solution {
    
    
public:
    bool isIsomorphic(string s, string t) {
    
    
        unordered_map<char,char> umap_s;
        unordered_map<char,char> umap_t;
        for(int i = 0, j = 0; i < s.size(); i++, j++){
    
    
            if(umap_s.find(s[i]) == umap_s.end()){
    
    //此时无值 find 返回迭代器指向当前查找元素的位置否则返回map::end()位置
                umap_s[s[i]] = t[j];
            }
            if(umap_t.find(t[j]) == umap_t.end()){
    
    //此时无值 find 返回迭代器指向当前查找元素的位置否则返回map::end()位置
                umap_t[t[j]] = s[i];
            }
            //此时存储完毕，需要判断
            if(umap_s[s[i]] != t[j] || umap_t[t[j]] != s[i]){
    
    
                // cout<<umap_s[s[i]]<< "-" << t[j] << endl;
                // cout<<umap_t[t[j]]<< "=" << s[i] << endl;
                return false;
            }
        }
        return true;
    }
};