题目描述
分析
这题考查的是映射表的建立,映射表一般通过map的数据结构来实现;题目中也提到了一个字符不能被重复映射,这令我想到了set到数据结构。因此这题需要用到HashMap和HashSet。
特殊情况处理:长度不等,直接返回false。
过程描述:取出对应位置的两个字符串的字符a和b。先判断map中是否存在这个字符,如果存在,则必须满足b等于a在map中的映射值,否则返回false;如果map中不存在这个字符,则必须满足set中也不存在b,则可以put新的映射并在set中增加b值,否则返回false。循环结束后可以返回true。
这部分判断代码如下:
char a = s.charAt(i);
char b = t.charAt(i);
Character c = map.get(a);
if (c == null) {
if (!set.contains(b)) {
map.put(a,b);
set.add(b);
}else {
return false;
}
}else {
if (b!=c) {
return false;
}
}
完整代码
class Solution {
public boolean isIsomorphic(String s, String t) {
if (s.length() != t.length()) {
return false;
}
HashMap<Character,Character> map = new HashMap<>();
Set<Character> set = new HashSet<>();
for (int i=0;i<s.length();i++) {
char a = s.charAt(i);
char b = t.charAt(i);
Character c = map.get(a);
if (c == null) {
if (!set.contains(b)) {
map.put(a,b);
set.add(b);
}else {
return false;
}
}else {
if (b!=c) {
return false;
}
}
}
return true;
}
}