Isomorphic Strings

Given two strings s and t, determine if they are isomorphic.

Two strings are isomorphic if the characters in s can be replaced to get t.

All occurrences of a character must be replaced with another character while preserving the order of characters. No two characters may map to the same character but a character may map to itself.

For example,
Given "egg", "add", return true.

Given "foo", "bar", return false.

Given "paper", "title", return true.

题意：

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

如果字符串s可以通过字符替换的方式得到字符串t，则称s和t是同构的。

字符的每一次出现都必须被其对应字符所替换，同时还需要保证原始顺序不发生改变。两个字符不能映射到同一个字符，但是字符可以映射到其本身。

假设s和t等长。

 

思路：

用两个hash维护s与t的一一映射关系

 

class Solution {
public:
    bool isIsomorphic(string s, string t) {
        if (s.empty() && t.empty()) {
            return true;
        }
        if (s.empty() || t.empty()) {
            return false;   
        }
        unordered_map<char, char> map_s2t;
        unordered_map<char, char> map_t2s;
        
        for (int i = 0; i < s.size(); i++) {
            if (map_s2t.find(s[i]) != map_s2t.end()) {
                if (map_s2t[s[i]] != t[i]) {
                    return false;
                }
            }
            
            if (map_t2s.find(t[i]) != map_t2s.end()) {
                if (map_t2s[t[i]] != s[i]) {
                    return false;
                }
            }
            
            map_s2t[s[i]] = t[i];
            map_t2s[t[i]] = s[i];
        }
        return true;
    }
};