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

leetcode205.同构字符串

两个哈希表存储字符的映射关系,如果前面字符的映射关系和后面的不一样则返回false 

class Solution {public boolean isIsomorphic(String s, String t) {if (s.length() != t.length()) {return false;}int length = s.length();Map<Character, Character> s2t = new HashMap<>();Map<Character, Character> t2s = new HashMap<>();for (int i = 0; i < length; i++) {char sch = s.charAt(i);char tch = t.charAt(i);if (s2t.containsKey(sch) && s2t.get(sch) != tch) {return false;} else {s2t.put(sch, tch);}if (t2s.containsKey(tch) && t2s.get(tch) != sch) {return false;} else {t2s.put(tch, sch);} }return true;}}

 

相关文章:

  • 【读书笔记·VLSI电路设计方法解密】问题63:为什么可测试性设计对产品的财务成功至关重要
  • 个人所得税
  • 缓存 --- Redis性能瓶颈和大Key问题
  • Python内存管理之隔代回收机制详解
  • windows docker desktop 无法访问容器端口映射
  • 线程安全总结
  • 关于编译树莓派内核系统的总结
  • 【MySQL】MySQL的基础语法及其语句的介绍
  • 【微知】服务器如何获取服务器的SN序列号信息?(dmidecode -t 1)
  • 游戏引擎学习第237天:使用 OpenGL 显示图像
  • IP数据报
  • GA 。。。
  • 在统信UOS上修改sudo权限以免输入密码
  • 【数据结构 · 初阶】- 带环链表
  • 蓝桥杯题目:卡牌
  • 无意间发现的宝藏项目:开源世界中的演示项目精选合集
  • AutoSAR从概念到实践系列之MCAL篇(二)——Mcu模块配置及代码详解(上)
  • 【AI训练环境搭建】在Windows11上搭建WSL2+Ubuntu22.04+Tensorflow+GPU机器学习训练环境
  • skywalking agent 关联docker镜像
  • 软考高级系统架构设计师-第16章 数学与经济管理
  • 沙龙 | 新书分享:中国电商崛起的制度密码
  • 新华社经济随笔:把握不确定性中的确定性
  • “这是本届政府的态度”,英国明确拒绝与中国脱钩
  • 平安银行一季度净赚超140亿元降5.6%,营收降13.1%
  • 杭州挂牌3宗住宅用地,起始总价约30.04亿元
  • 哈马斯:愿就达成一项“全面”协议进行谈判