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;
    }
};
相关推荐
熬夜敲代码的猫4 分钟前
C++:让你玩转多态
c++·多态
qeen879 分钟前
【数据结构】二叉树基本概念及堆的C语言模拟实现
c语言·数据结构·c++·
lynnlovemin10 分钟前
C++高精度加减乘除算法详解
开发语言·c++·算法·高精度
minji...13 分钟前
Linux 网络套接字编程(七)TCP服务端和客户端的实现——网络版本计算器
linux·运维·服务器·网络·c++·tcp/ip·udp
郝学胜-神的一滴21 分钟前
epoll 反应堆模型深度拆解:从红黑树到回调闭环,手写高性能回射服务器
linux·运维·服务器·开发语言·c++·unix
小张成长计划..23 分钟前
【C++】26:用哈希表封装unordered_set和unordered_map
c++·散列表
故事和你9125 分钟前
洛谷-算法2-4-字符串2
开发语言·数据结构·c++·算法·深度优先·动态规划·图论
cpp_250125 分钟前
P3374 【模板】树状数组 1
数据结构·c++·算法·题解·洛谷·树状数组
郝学胜-神的一滴25 分钟前
干货版《算法导论》 02 :算法效率核心解密
java·开发语言·数据结构·c++·python·算法
stolentime25 分钟前
AT_agc061_d [AGC061D] Almost Multiplication Table题解
c++·算法·构造