码迷,mamicode.com
首页 > 其他好文 > 详细

205 Isomorphic Strings

时间:2015-05-27 20:51:09      阅读:91      评论:0      收藏:0      [点我收藏+]

标签:

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;
    } 
};

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

 

注意要返回来搜一次。

205 Isomorphic Strings

标签:

原文地址:http://www.cnblogs.com/footy/p/4534339.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!