标签:
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; } };
映射搜过去。不过是单向的
注意要返回来搜一次。
标签:
原文地址:http://www.cnblogs.com/footy/p/4534339.html