当前位置:网站首页>【力扣】同构字符串
【力扣】同构字符串
2022-08-11 05:31:00 【爱吃西瓜爱吃肉】
给定两个字符串 s 和 t ,判断它们是否是同构的。
如果 s 中的字符可以按某种映射关系替换得到 t ,那么这两个字符串是同构的。
每个出现的字符都应当映射到另一个字符,同时不改变字符的顺序。不同字符不能映射到同一个字符上,相同字符只能映射到同一个字符上,字符可以映射到自己本身。
大概意思:
判断是否为同构"abb" "bcc"或者"aabb" "bbcc"等,根据映射,如果出现多对一的情况直接返回false。例如“abb”“aab”第二个字符串,发现第二个字符a已经存在a-a这条映射,又一条b-a映射,直接判为false.
或者另一种情况,一对多。当abb 和 abc。b-b和b-c同样判为false
class Solution {
public boolean isIsomorphic(String s, String t) {
if(s.length()!=t.length()) return false;
Map<Character,Character> map = new HashMap<>();
for(int i=0;i<s.length();i++){
if(!map.containsKey(s.charAt(i))){
if(map.containsValue(t.charAt(i))){
return false;
}
map.put(s.charAt(i),t.charAt(i));
}else{
if(map.get(s.charAt(i))!=t.charAt(i))
return false;
}
}
return true;
}
}
代码解释:
首先判断s和t的字符串的长度是否相等,若不相等不可能同构,直接返回false。创建Map集合,将s和t的字符存进去,一条key-value代表一条映射。
任意循环一个字符串(因为两者长度相等),如果map的key中不存在s.charAt(i),而map的value中存在t.charAt(i),此时代表之前存在key映射该t.charAt(i)。此时对应上述多对一映射情况,直接返回false。否则不存在该映射,加入map中
如果key存在,判断它存入map的映射value与此时的t.charAt(i)是否相等,若不相等则符合上述一对多映射的情况,例如:qqe abb 第一次循环q-a存入map中,第二次循环中发现q存在,判断q的映射值(a)是否与b相等(不相等 ),返回false
边栏推荐
猜你喜欢
随机推荐
C语言-7月22日- NULL和nullptr的深入了解以及VScode对nullptr语句报错问题的解决
JS this关键字
127.0.0.1 connection refused
品优购项目实战笔记
JS事件循环机制
Lua 快速入门(五)——协程(thread)
The whole process of Tinker access --- configuration
swagger常用注释API @ApiModel、@ApiModelProperty的用法
轻松理解进程与线程
C# 基础之字典——Dictionary(一)
UE4打包工程失败问题记录
无效的修订:3.18.1-g262b901-dirty
Jetpack's dataBinding
Asis2016 books null off by one
自己动手写RISC-V的C编译器-01实现加减法
【LeetCode-414】第三大的数
第六届蓝帽杯 EscapeShellcode
8-byte standard request parsing during USB enumeration
【LeetCode-74】搜索二维矩阵
开发公众号授权遇到的redirect_uri参数错误