LeetCode算法题解 205-同构字符串

题目描述

题解：

注意两个点：

1. 一个字母只能映射一个字母，也就是说假设 a -> b了，那就不能 a -> c了。
2. 一个字母只能被映射一次，也就是说假设 a -> b，那就不能 c -> b
   我的代码中的 map<char,char> mp 可以记录下每个字母映射的字母，比如 mp['a'] = 'b'，就表示 a->b。
   思路直接看代码吧。

代码：

class Solution {
public:
    bool isIsomorphic(string s, string t) {
        map <char,char> mp;
        for(int i = 0; i < (int)s.length(); i++)
        {
            map<char,char>::iterator it;
            it = mp.find(s[i]);
            if(it == mp.end())
            {
                // 1. 如果t[i]已经被映射过一次了，那么就不能被第二次映射
                map<char,char>::iterator it2;
                for(it2 = mp.begin(); it2 != mp.end(); it2++)
                {
                    if(it2->second == t[i])
                    {
                        return false;
                    }       
                }
                mp[s[i]] = t[i];
            }
            else
            {
                // 2. 如果s[i]已经映射过了，那么对应的值是it->second，如果t[i]!=这个值，就代表不能映射出t[i]
                if(it->second != t[i])
                {
                    return false;
                }
            }
        }
        return true;
    }
};