Java解决同构字符串问题
Java解决同构字符串问题
01 题目
-
给定两个字符串
s
和t
,判断它们是否是同构的。如果
s
中的字符可以按某种映射关系替换得到t
,那么这两个字符串是同构的。每个出现的字符都应当映射到另一个字符,同时不改变字符的顺序。不同字符不能映射到同一个字符上,相同字符只能映射到同一个字符上,字符可以映射到自己本身。
示例 1:
输入:s = "egg", t = "add" 输出:true
示例 2:
输入:s = "foo", t = "bar" 输出:false
示例 3:
输入:s = "paper", t = "title" 输出:true
提示:
1 <= s.length <= 5 * 104
t.length == s.length
s
和t
由任意有效的 ASCII 字符组成
02 知识点
- 循环
- 哈希表
03 我的题解思路
public static boolean isIsomorphic(String s, String t) {HashMap<String,String> map=new HashMap<>();for (int i = 0; i < s.length(); i++) {String si=String.valueOf(s.charAt(i));String ti=String.valueOf(t.charAt(i));if(!map.containsKey(si)) {if(map.containsValue(ti)) {return false;}map.put(si, ti);}if(!map.get(si).equals(ti)) {return false;}}for (int i = 0; i < s.length(); i++) {String si=String.valueOf(s.charAt(i));String ti=String.valueOf(t.charAt(i));if(!map.get(si).equals(ti)) {return false;}}return true;}
04 优秀题解
https://leetcode.cn/problems/isomorphic-strings/solutions/536521/tong-gou-zi-fu-chuan-by-leetcode-solutio-s6fd
原文地址:https://blog.csdn.net/2302_77182979/article/details/142499001
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mrgr.cn/news/35292.html 如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mrgr.cn/news/35292.html 如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!