LeetCode简单题：205. 同构字符串（Python,C++,Java）

一.解法

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  map;
        unordered_map  map2;
        for(int i=0;i

四.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 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;
    }


}