LeetCode - 205 Isomorphic Strings

最新推荐文章于 2023-12-13 10:00:51 发布

吉尔伽美什_

最新推荐文章于 2023-12-13 10:00:51 发布

阅读量162

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/xyqcl/article/details/45723107

版权

LeetCode 专栏收录该内容

90 篇文章 0 订阅

订阅专栏

class Solution {
public:
    bool isIsomorphic(string s, string t) {
        unordered_map<char,char> m1;
        unordered_map<char,char> m2;
        for(int i=0;i<s.size();i++){
            auto p=m1.find(s[i]);
            if(p!=m1.end()&&p->second!=t[i]){
                return false;
            }
            p=m2.find(t[i]);
            if(p!=m2.end()&&p->second!=s[i]){
                return false;
            }
            m1.insert(make_pair(s[i],t[i]));
            m2.insert(make_pair(t[i],s[i]));
        }
        return true;
    }
};