一.解法

https://leetcode-cn.com/problems/isomorphic-strings/
要点：hashmap
Python，C++，Java都用了相同的哈希表法。
用hashmap对string a和string b进行来回两次哈希映射，如果都没问题说明是同构字符串。
Python中利用dic.values()函数可以只用一次映射并判断映射值是否已经用过来代替两次映射，得到相同的结果。

二.Python实现

class Solution:
    def isIsomorphic(self, s: str, t: str) -> bool:
        if not s:
            return True
        dic={}
        for i in range(len(s)):
            if s[i] not in dic:
                if t[i] in dic.values():
                    return False
                else:
                    dic[s[i]]=t[i]
            else:
                if dic[s[i]]!=t[i]:
                    return False
        return True

三.C++实现

class Solution {
public:
    bool isIsomorphic(string s, string t) {
        if(s.size()!=t.size()) return false;
        int length=s.size();
        unordered_map <char,char> map;
        unordered_map <char,char> map2;
        for(int i=0;i<length;i++){
            if(map[s[i]]){
                if(map[s[i]]!=t[i]) return false;
            }
            if(!map[s[i]]) map[s[i]]=t[i];
        }
        
        for(int i=0;i<length;i++){
            if(map2[t[i]]){
                if(map2[t[i]]!=s[i]) return false;
            }
            if(!map2[t[i]]) map2[t[i]]=s[i];
        }


        return true;
  
    }
};

四.java实现

class Solution {
    public boolean isIsomorphic(String s, String t) {
    return isIsomorphicHelper(s, t) && isIsomorphicHelper(t, s);

}

    private boolean isIsomorphicHelper(String s, String t) {
        int n = s.length();
        HashMap<Character, Character> map = new HashMap<>();
        for (int i = 0; i < n; i++) {
            char c1 = s.charAt(i);
            char c2 = t.charAt(i);
            if (map.containsKey(c1)) {
                if (map.get(c1) != c2) {
                    return false;
                }
            } else {
                map.put(c1, c2);
            }
        }
        return true;
    }


}