题目
思路:
- s可以被t替换,t也可以被s替换,意味着他们之间存在映射关系,那么用map来表示判断这种映射关系即可.
- 当map中存在s时,判断s的映射是否为t,当map中不存在s时,在map中新添加s,t的映射
- 注意,要s映射t的同时t也能映射到s才行
代码
class Solution {
//205.同构字符串
public boolean isIsomorphic(String s, String t) {
//要判断s映射t,也要判断t映射到s
return help(s,t) && help(t,s);
}
//借助辅助方法来判断映射关系是否成立
private boolean help(String s, String t) {
HashMap<Character,Character> map = new HashMap<>();
//因为s,t的长度是一样的,n等于他们的长度即可
int n = s.length();
for (int i = 0;i < n;i++){
//遍历入map,
// 如果s的值已经存在,就判断s是否映射为t,如果s的值不存在,就在map中加入s,t的映射
char c1 = s.charAt(i);
char c2 = t.charAt(i);
if (map.containsKey(c1)){
if (map.get(c1) != c2){
//如果c1的映射不是c2那么一定为false
return false;
}
}
else {
map.put(c1,c2);
}
}
return true;
}
}