205.同构字符串

题目

思路:

• 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;
    }
}