LeetCode 205. 同构字符串

题目描述： 同构字符串

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

        如果 s 中的字符可以被替换最终变成 t ，则两个字符串是同构的。

        所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。

例如，

        给定 "egg", "add", 返回 true.

        给定 "foo", "bar", 返回 false.

        给定 "paper", "title", 返回 true.

注意：

        你可以假设 s 和 t 具有相同的长度。

解题思路：

        把字符串中第一个出现的字母映射为‘a’，第二个为‘b’，。。。，依次类推，最多为26个不同的字母。

        映射完之后，两个字符串如果相同，即是同构字符串。

代码：

class Solution {
public:
    bool isIsomorphic(string s, string t) {
        s = f(s);
        t = f(t);
        if(s == t) return true;
        else return false;
    }
    
    string f(string s) {
        map<char, char> m;
        string ret;
        for(int i = 0 ; i < s.size() ; i ++) {
            if(m.find(s[i]) == m.end()) {
                if(m.empty()) {
                    m[s[i]] = 'a';
                }
                else {
                    m[s[i]] = m[s[i-1]] + 1;
                }
            }
            ret += m[s[i]];
        }
        return ret;
    }
};