205. 同构字符串

哈希表映射

给定两个字符串 s 和 t，判断它们是否是同构的。

如果 s 中的字符可以按某种映射关系替换得到 t ，那么这两个字符串是同构的。

每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序。不同字符不能映射到同一个字符上，相同字符只能映射到同一个字符上，字符可以映射到自己本身。

示例 1:

输入：s = “egg”, t = “add” 输出：true

class Solution {
    public boolean isIsomorphic(String s, String t) {
        HashMap<Character,Character> map=new HashMap<>();
        HashMap<Character,Character> map1=new HashMap<>();
        for(int i=0;i<s.length();i++){
            char c1=s.charAt(i);
            char c2=t.charAt(i);
            if((map.containsKey(c1)&&map.get(c1)!=c2)||(map1.containsKey(c2)&&map1.get(c2)!=c1)){
                    return false;
            }else{
                map.put(c1,c2);
                map1.put(c2,c1);
            }
        }
     return true;
    }
}

本来想用一个哈希标来处理映射关系，但却发现某些样例过不去，最后才发现一个哈希标处理映射只能使字符串s的每个字符在t字符串中有唯一对应的字符，但是t字符串的字符会出现多个字符对应s中的一个字符，

来展示一下第一次写的错误写法

class Solution {
    public boolean isIsomorphic(String s, String t) {
        HashMap<Character,Character> map=new HashMap<>();
        for(int i=0;i<s.length();i++){
            char c1=s.charAt(i);
            char c2=t.charAt(i);
            if(map.containsKey(c1)){
                if(map.get(c1)!=c2) {
                    return false;
                 }
            }else{
                map.put(c1,c2);
            }
        }
     return true;
    }
}

比如一个样例

S: b a d c
T: b a b b

如果用一个哈希表来存的话，当c1=d时候,c2=b,根据逻辑判断会将d映射b存进哈希标，但是S中的b对应的是b，此时S中的对应的也是b,题目要求不同字符不能对应相同的字符，所以是错误的。必须得用两个哈希表来存。