205. 同構(gòu)字符串 - 力扣（LeetCode） (leetcode-cn.com)
class Solution {
/**
* 遍歷字符串s
* 1.如果map中不存在鍵s.charAt(i),
* 先判斷map中是否存在值t.charAt(i),如果存在返回false.（不同字符不能映射到同一個字符上）
* 否者map存入以s.charAt(i)為鍵委乌，t.charAt(i)的鍵值對
* 2.如果map中存在鍵s.charAt(i),
* 比較該鍵的值與字符串t.charAt(i),不相等返回false。(相同字符只能映射到同一個字符上）
* */
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;
}
}
