Isomorphic Strings

来源:互联网 发布:淘宝商城玩具大全 编辑:程序博客网 时间:2024/06/01 08:34
class Solution {
public:
    bool isIsomorphic(string s, string t) {
        
        int len=s.size();
        if(len==0) return true;
        map<char,char>imap;
        set<char>iset;
        for(int i=0;i<len;i++)
        {
            if(imap.find(s[i])==imap.end()) imap[s[i]]=t[i];
            else {
                if(imap[s[i]]!=t[i]) return false;
                 }
        }
        map<char,char>::iterator iter;
        for(iter=imap.begin();iter!=imap.end();iter++)
         iset.insert(iter->second);   //为了双向判断;
         if(iset.size()!=imap.size()) return false;    //set千万不要忘了;
        
        return true;
    }   
    
};
0 0