LeetCode 力扣 205. 同構字元串

給定兩個字元串 s 和 t ，判斷它們是否是同構的。

如果 s 中的字元可以按某種映射關係替換得到 t ，那麼這兩個字元串是同構的。

每個出現的字元都應當映射到另一個字元，同時不改變字元的順序。不同字元不能映射到同一個字元上，相同字元只能映射到同一個字元上，字元可以映射到自己本身。

示例 1:

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

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

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

思路

hash表解決單方向的映射問題，即只能保證從多對多變成多對一，因此需要翻轉兩次hash表才行

code

class Solution {
public:
//hash只能 解決單方向的映射問題，即只能保證從多對多變成
// 多對一，因此要來兩邊才行
    bool isIsomorphic(string s, string t) {
        //方法1：用hash記錄映射關係
        //方法2：用數組hash來記錄映射關係
        unordered_map<char,char> umap;
        if(s.size() != t.size()){
            return false;
        }
        for(int i = 0 ;i < s.size() ; i ++){
            if(umap.find(s[i]) == umap.end()){
                umap.insert(make_pair(s[i],t[i]));
            }else{
                if(umap[s[i]] != t[i]){
                    return false;
                }
            }
        }
        umap.clear();
        swap(s,t);
                for(int i = 0 ;i < s.size() ; i ++){
            if(umap.find(s[i]) == umap.end()){
                umap.insert(make_pair(s[i],t[i]));
            }else{
                if(umap[s[i]] != t[i]){
                    return false;
                }
            }
        }
        return true;
    }
};

本文由博客一文多發平臺 OpenWrite 發佈！