算法之字符串同构

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

如果 s 中的字符可以被替换得到 t ，那么这两个字符串是同构的。

所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。

示例 1:

输入: s = “egg”, t = “add”
输出: true
示例 2:

输入: s = “foo”, t = “bar”
输出: false
示例 3:

输入: s = “paper”, t = “title”
输出: true

利用HashMap可以查是否包含键或者值的特点

  static class Solution {
        public boolean isIsomorphic(String s, String t) {

            if(s==null){
                if(t==null){
                    return true;
                }
                return false;
            }

            if(s.length()!=t.length()){
                return false;
            }

            int i=0;
            HashMap<Character,Character> hashMap=new HashMap<>();
            while (i<s.length()){
                if(!check(s.charAt(i),t.charAt(i),hashMap)){
                    return false;
                }

                i++;
            }
            return true;
        }

        static boolean check(char a, char b, HashMap<Character,Character>hashMap){

            if(hashMap.containsKey(a)){
                if(hashMap.get(a)==b){
                    return true;
                }
            }else {
                if(!hashMap.containsValue(b)){
                    hashMap.put(a,b);
                    return true;
                }
            }

            return false;

        }
    }