LeetCode题库-205题-同构字符串

题目描述：

代码：

这个题目就是映射的一种思想，一般的做法都是两个map，一个表示从s映射到t，一个表示从t映射到s，但是下面的代码就一个map，思路挺好的，可以参考参考：

import java.util.HashMap;

public class t205 {
    public static boolean isIsomorphic(String s, String t) {
        HashMap<Character,Character> map=new HashMap<>();
        //长度不匹配，直接不行
        if(s.length()!=t.length()) return false;
        for (int i = 0; i < s.length(); i++) {
            //看看map里面是否记录过s对应位置的字符
            if(map.containsKey(s.charAt(i))){
                //记录过s的字符但是对应的t的字符和现在t的字符不匹配，就不行
                if(map.get(s.charAt(i))!=t.charAt(i)) return false;
                //匹配就继续
                continue;
            }
            //如果没有记录过s对应的字符但是记录了t对应的字符，就代表着t对应的一个字符对应了多个s的字符，不行
            if(map.containsValue(t.charAt(i))) return false;
            //最后表示没有记录过当前匹配的类型，建立关系
            map.put(s.charAt(i),t.charAt(i));
        }
        return true;
    }
}