LeetCode 205. 同构字符串(双射的构建)

同构字符串 用mp存储映射$f$，用rmp存储逆映射$f^{-1}$

class Solution { public: bool isIsomorphic(string s, string t) { map<char,char> mp; map<char,char> rmp; for(int i=0;i<s.size();i++){ if(!mp.count(s[i])){ mp[s[i]] = t[i]; //不允许多对一 if(rmp.count(t[i])){ return false; } rmp[t[i]] = s[i]; }else { //不允许一对多 if(mp[s[i]]!=t[i] ) { return false; } } } return true; } };