leetcode算法205.同构字符串
👏👏👏
哈喽!大家好,我是【学无止境小奇】,一位热爱分享各种技术的博主!😍😍😍
⭐【学无止境小奇】的创作宗旨:每一条命令都亲自执行过,每一行代码都实际运行过,每一种方法都真实实践过,每一篇文章都良心制作过。✊✊✊
⭐【学无止境小奇】的博客中所有涉及命令、代码的地方,除了提供图片供大家参考,另外会在图片下方提供一份纯文本格式的命令或者代码方便大家粘贴复制直接执行命令或者运行代码。🤝🤝🤝
⭐如果你对技术有着浓厚的兴趣,欢迎关注【学无止境小奇】,欢迎大家和我一起交流。😘😘😘
❤️❤️❤️感谢各位朋友接下来的阅读❤️❤️❤️
一、leetcode算法
1、同构字符串
1.1、题目
给定两个字符串 s 和 t ,判断它们是否是同构的。
如果 s 中的字符可以按某种映射关系替换得到 t ,那么这两个字符串是同构的。
每个出现的字符都应当映射到另一个字符,同时不改变字符的顺序。不同字符不能映射到同一个字符上,相同字符只能映射到同一个字符上,字符可以映射到自己本身。
示例 1:
输入:s = “egg”, t = “add”
输出:true
示例 2:
输入:s = “foo”, t = “bar”
输出:false
示例 3:
输入:s = “paper”, t = “title”
输出:true
1.2、思路
思路一:此题我们我们根据题意可以使用两个哈希表来解决,这个可以将映射关系对应起来,假如第一张表的a和第二张表的b,我们在第一个哈希表中可以已a为键,以b为值,在第二个哈希表中可以以b为键,以a为值,当第一个表中再出现a的时候我们可以将a的值b取出来,和当前b的值来进行比较即可得出当前数是否正确。
1.3、答案
class Solution {
public boolean isIsomorphic(String s, String t) {
//定义两个哈希表
Map<Character,Character> smap = new HashMap<Character,Character>();
Map<Character,Character> tmap = new HashMap<Character,Character>();
int len = s.length();
for(int i = 0; i < len; i++){
char x = s.charAt(i), y = t.charAt(i);
if((smap.containsKey(x) && smap.get(x) != y) || (tmap.containsKey(y) && tmap.get(y) != x)){
return false;
}
smap.put(x,y);
tmap.put(y,x);
}
return true;
}
}
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
文章来源: xiaoqijava.blog.csdn.net,作者:学无止境小奇,版权归原作者所有,如需转载,请联系作者。
原文链接:xiaoqijava.blog.csdn.net/article/details/123144457
- 点赞
- 收藏
- 关注作者
评论(0)