当前位置: 首页 > 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章 数学与经济管理
  • 神十九都带回了哪些实验样品?果蝇等生命类样品已交付科学家
  • 人物|德国新外长关键词:总理忠实盟友、外交防务专家、大西洋主义者
  • 厚重与潮流交织,淮安展现“运河之都”全新城市想象
  • 白酒瓶“神似”北京第一高楼被判侵权,法院一审判赔45万并停售
  • 两部门:推动“青年驿站”为毕业生跨地区求职提供住宿优惠便利
  • 2025年两院院士增选工作启动,名额均不超过100名