205. 同构字符串

原题链接：205. 同构字符串

 

solution:

        保证一个字母对应一个映射

class Solution {
public:
    bool isIsomorphic(string s, string t) {
        unordered_map<char,char> st,ts;
        int n = s.size();
        //保证一个字母只有一个映射即可
        for(int i = 0;i < n;i++) {
            if(st.count(s[i])) {
                if(st[s[i]] != t[i]) return false;
            } else {
                st[s[i]] = t[i];
            }

            if(ts.count(t[i])) {
                if(ts[t[i]] != s[i]) return false;
            } else {
                ts[t[i]] = s[i];
            }
        }
        return true;
    }
};