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

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;}}

 

http://www.xdnf.cn/news/640.html

相关文章:

  • ​opencv图像库编程
  • 股票分析技术指标【MACD】
  • 基于Redis实现RAG架构的技术解析与实践指南
  • [Windows] Adobe Camera Raw 17.2 win/Mac版本
  • Java Streams 使用教程
  • 【Qt】QMainWindow类
  • go环境安装mac
  • QML中的JSON 处理
  • 字节跳动发布视频生成基础大模型 Seaweed-7B
  • 力扣刷题Day 21:两数之和(1)
  • 精打细算 - GPU 监控
  • 解决SQLserver中使用命令bcp,因权限问题无法将文件写入C盘
  • 今天分享一个网店客服回复数据集-用于网点客服AI助手自动回复智能体训练
  • 华硕原厂系统枪神9/9p超竟版-WIN11原装开箱出厂系统安装
  • 山东科技大学人工智能原理考试回忆复习资料
  • 基于autoware.1.14与gazebo联合仿真进行Hybrid A* 算法规划控制代价地图版
  • WhatTheDuck:一个基于浏览器的CSV查询工具
  • C语言指针2
  • 深度学习--mnist数据集实现卷积神经网络的手写数字识别
  • Arduino项目中硬件包括哪些部分
  • 软件开发指南——GUI 开发方案推荐
  • LinearLayout 线性布局
  • MLA(多头潜在注意力)原理概述
  • 【Easylive】seataServer.properties 配置文件详细解析
  • 【python】Asyncio包学习 1-5
  • 【排队论】Probabilistic Forecasts of Bike-Sharing Systems for Journey Planning
  • 日语学习-日语知识点小记-进阶-JLPT-N2阶段(6): - (1)ても てでも特别强调(2)~もしないで = 聞かないで:根本不做某动作”
  • 【Java笔记】volatile 关键字
  • javaSE.四大函数式接口
  • Vue3基础