我的LeetCode代码仓:https://github.com/617076674/LeetCode
原题链接:https://leetcode-cn.com/problems/isomorphic-strings/description/
题目描述:
知识点:哈希表
思路:用哈希表存储映射关系
注意题目要求:两个字符不能映射到同一个字符上。
时间复杂度和空间复杂度均是O(n ^ 2),其中n为字符串s或t的长度。
JAVA代码:
class Solution {
public boolean isIsomorphic(String s, String t) {
HashMap<Character, Character> hashMap = new HashMap<>();
for (int i = 0; i < s.length(); i++) {
char c = s.charAt(i);
if(hashMap.containsKey(c)) {
if(!hashMap.get(c).equals(t.charAt(i))) {
return false;
}
}else {
hashMap.put(c, t.charAt(i));
}
}
for (Character c1 : hashMap.keySet()) {
for (Character c2 : hashMap.keySet()) {
if(!c1.equals(c2) && hashMap.get(c1).equals(hashMap.get(c2))) {
return false;
}
}
}
return true;
}
}
LeetCode解题报告: