Leetcode205. 同构字符串（C++实现与代码）

给定两个字符串 s 和 t，判断它们是否是同构的。

如果 s 中的字符可以按某种映射关系替换得到 t ，那么这两个字符串是同构的。
每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序。不同字符不能映射到同一个字符上，相同字符只能映射到同一个字符上，字符可以映射到自己本身。

示例 1:

输入：s = “egg”, t = “add”
输出：true

思路：
创建两个哈希表，分别建立对应的映射。发现映射关系对应不上返回错即可。

class Solution {
public:
    bool isIsomorphic(string s, string t) {
        unordered_map<char,char> map1;
        unordered_map<char,char> map2;
        for(int i=0,j=0;i<s.size();++i,++j){
            if(map1.find(s[i])==map1.end()){     // map1保存s[i] 到 t[j]的映射
                map1[s[i]]=t[j];
            }
            if(map2.find(t[j])==map2.end()){     // map2保存t[j] 到 s[i]的映射
                map2[t[j]]=s[i];
            }
            if(map1[s[i]]!=t[j] || map2[t[j]]!=s[i]){
                return false;
            }
        }
        return true;
    }
};

也可以利用数组实现，因为ASCII 码只有 256 个字符。因此我们创建两个大小为256的数组初始值为0。遍历目标数组时取出同一位置的字符进行判断，不相等返回。否则每个对应位置更新为i+1。

class Solution {
public:
    bool isIsomorphic(string s, string t) {
        int m1[256] = {0}, m2[256] = {0}, n = s.size();
        for (int i = 0; i < n; ++i) {
            if (m1[s[i]] != m2[t[i]]) return false;
            m1[s[i]] = i + 1;
            m2[t[i]] = i + 1;
        }
        return true;
    }
};