205 Isomorphic Strings

class Solution {
public:
    bool isIsomorphic(string s, string t) {
        map<char,char>xmap;
        if(s.size()!=t.size()){
            return false;
        }
        for(int i=0;i!=s.size();i++){
            if(xmap.find(s[i])==xmap.end()) xmap[s[i]]=t[i];
            else if (xmap[s[i]]!=t[i]) return false;
        }
        xmap.clear();
        for(int i=0;i!=s.size();i++){
            if(xmap.find(t[i])==xmap.end()) xmap[t[i]]=s[i];
            else if (xmap[t[i]]!=s[i]) return false;
        }
        return true;
    } 
};

映射搜过去。不过是单向的

 

注意要返回来搜一次。