同构字符串（C++）

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

如果 s 中的字符可以按某种映射关系替换得到 t ，那么这两个字符串是同构的。

每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序。不同字符不能映射到同一个字符上，相同字符只能映射到同一个字符上，字符可以映射到自己本身。

示例 1:

输入：s = "egg" ,t = "add"

输出：true

示例 2：

输入：s = "foo", t = "bar"

输出：false

示例 3：

输入：s = "paper", t = "title"

输出：true

思路：

就像一对情侣彼此交换定情信物一样。每个人都有一个唯一的信物，这个信物只能给他的伴侣，而不能给其他人。同样，他也只能接受他的伴侣的信物，而不能接受其他人的信物。在这个问题中，字符串 s 和 t 的每个字符就像一个人，映射关系就像定情信物。我们需要确保每个字符只能映射到一个唯一的字符，而不能映射到多个字符。同样，每个字符也只能接受一个唯一的字符的映射，而不能接受多个字符的映射。如果我们发现有字符试图映射到多个字符，或者有字符试图接受多个字符的映射，那么我们就知道这两个字符串不是同构的，就像有人试图交换多个定情信物或接受多个定情信物一样。

在循环执行过程中，对于两个字符串中第一次出现的字符都会跳过if判断 直接添加进入两个map中，只有遇到已经添加过的key时，判断两个key在自己维护的map中所映射的值是不是与当前要比对的值相等，如果不相等，则说明出现了一个key想要映射多个value的情况。

class Solution {
public:
    bool isIsomorphic(const std::string& s, const std::string& t) {
        if (s.length() != t.length()) {
            return false;
        }
        std::map<char, char> mapST, mapTS;
        for (int  i = 0; i < s.length(); ++i) {
            char charS = s[i];
            char charT = t[i];
            if (mapST.find(charS) != mapST.end()) {
                if (mapST[charS] != charT) {
                    return false;
                }
            } else {
                if (mapTS.find(charT) != mapTS.end()) {
                    return false;
                }
                mapST[charS] = charT;
                mapTS[charT] = charS;
            }
        }
        return true;
    }
};