C++ | Leetcode C++题解之第205题同构字符串

题目:

题解:

cpp 复制代码
class Solution {
public:
    bool isIsomorphic(string s, string t) {
        unordered_map<char, char> s2t;
        unordered_map<char, char> t2s;
        int len = s.length();
        for (int i = 0; i < len; ++i) {
            char x = s[i], y = t[i];
            if ((s2t.count(x) && s2t[x] != y) || (t2s.count(y) && t2s[y] != x)) {
                return false;
            }
            s2t[x] = y;
            t2s[y] = x;
        }
        return true;
    }
};
相关推荐
郝学胜-神的一滴35 分钟前
深入探索 C++ 元组:从基础到高级应用
开发语言·c++·stl·软件工程
量子炒饭大师1 小时前
收集飞花令碎片——C语言关键字typedef
c语言·c++·算法
宁静致远20212 小时前
【C++设计模式】第五篇:装饰器模式
c++·设计模式·装饰器模式
青草地溪水旁2 小时前
Linux 高性能 I/O 事件通知机制的核心系统调用—— `epoll_ctl`
linux·c语言·c++
孙同学_3 小时前
【C++】AVL树
c++·redis
君宝3 小时前
Linux ALSA架构:PCM_OPEN流程 (二)
java·linux·c++
island13144 小时前
【C++框架#5】Elasticsearch 安装和使用
开发语言·c++·elasticsearch
岁忧4 小时前
(LeetCode 每日一题) 3541. 找到频率最高的元音和辅音 (哈希表)
java·c++·算法·leetcode·go·散列表
小六子成长记4 小时前
【C++】:list容器全面解析(超详细)
c++·windows·list
IT灰猫5 小时前
C++轻量级配置管理器升级版
开发语言·c++·设计模式·配置管理·ini解析