当前位置: 首页 > news >正文

205. 同构字符串-LeetCode(C++)

205. 同构字符串

9.13

题目

给定两个字符串 st ,判断它们是否是同构的。

如果 s 中的字符可以按某种映射关系替换得到 t ,那么这两个字符串是同构的。

每个出现的字符都应当映射到另一个字符,同时不改变字符的顺序。不同字符不能映射到同一个字符上,相同字符只能映射到同一个字符上,字符可以映射到自己本身。

提示:

  • 1 <= s.length <= 5 * 104
  • t.length == s.length
  • st 由任意有效的 ASCII 字符组成
示例

示例 1:

输入:s = "egg", t = "add"
输出:true

示例 2:

输入:s = "foo", t = "bar"
输出:false

示例 3:

输入:s = "paper", t = "title"
输出:true
题解

此题是「290. 单词规律」的简化版,双射->双哈希表,秒了

class Solution {
public:
    bool isIsomorphic(string s, string t) {
        if(s.length() != t.length()){
            return false;
        }
        unordered_map<char,char> first2second;
        unordered_map<char,char> second2first;
        for(int i = 0;i<s.length();i++){
            char c1 = s[i];
            char c2 = t[i];
            if(first2second.find(c1) != first2second.end()){
                //已经在map中找到了c1与其对应的
                if(first2second[c1] != c2){
                    return false;
                }
            }else{
                first2second[c1] = c2;
            }
        }
        for(int i = 0;i<s.length();i++){
            char c1 = s[i];
            char c2 = t[i];
            if(second2first.find(c2) != second2first.end()){
                //已经在map中找到了c2与其对应的
                if(second2first[c2] !=c1){
                    return false;
                }
            }else{
                second2first[c2] = c1;
            }
        }
        return true;
    }
};
http://www.dtcms.com/a/12781.html

相关文章:

  • Ubuntu20.04点击文件闪退
  • PHP中如何比较两个对象
  • 【PyTorch单点知识】像素洗牌层:torch.nn.PixelShuffle在超分辨率中的作用说明
  • 基于matlab的通信系统设计及仿真
  • 【算法】滑动窗口—最小覆盖子串
  • go的学习笔记
  • 问:Java中的多线程有哪些实现方式?
  • spug项目实现代码本地启动步骤
  • C++掉血迷宫
  • kubernetes 学习 尚硅谷
  • 时序预测 | Matlab实现SSA-TCN麻雀搜索算法优化时间卷积网络时序预测-递归预测未来数据(单输入单输出)
  • 数据可视化与分析:数据时代的关键工具
  • 【数据类型】映射map
  • 艾丽卡的区块链英语小课堂
  • AI问答-HTTP:理解 Content-Disposition
  • C/C++内存分布
  • 二叉搜索树
  • 零基础如何学会Appium自动化测试?
  • ESP8266+httpServer+GET+POST实现网页验证密码
  • 王者荣耀改重复名(java源码)
  • 在线IP代理检测:保护您的网络安全
  • LineageOS连接网络提示IP配置失败
  • Maven的高级特性
  • 【数学建模】2024数学建模国赛经验分享
  • 在Java中,==和equals的区别,以及重写equals()方法还要重写hashCode()方法
  • 计算机知识科普问答--12 (56-60)
  • 【HarmonyOS】鸿蒙头像上传-(编辑个人信息页- 头像上传)+实时数据更新
  • 使用Microsoft Visual Studio Installer Projects 2022打包桌面程序
  • NoSQL数据库实战派
  • springboot实战学习笔记(2)