47、同构字符串

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

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

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

示例 1:

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

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

输入: s = “paper”, t = “title”
输出: true
说明:
你可以假设 s 和 t 具有相同的长度。

我的思路，首先想到的就是键值对的形式，首先将第一个字母放进去，然后考虑之后的，每次取出一个字母考虑的是如果没有取出key，那么首先不应该是放进去，而是应该判断有没有value，这样才能完整，因为如果是ab和aa那么这样也不会出错，如果没有考虑到有没有value会出错的
我的代码：

class Solution {
    public boolean isIsomorphic(String s, String t) {
        if(s.length() != t.length()){
			return false;
		}else {
			HashMap<Character,Character> hash = new HashMap<>();
			if(s.length() == 0 || s == ""){
				return true;
			}
			
			hash.put(s.charAt(0), t.charAt(0));
			boolean fa = true;
			for (int i = 1; i < s.length(); i++) {
				if(hash.get(s.charAt(i)) ==null ){
					if(hash.containsValue(t.charAt(i))){
						fa = false;
						break;
					}else {
						hash.put(s.charAt(i), t.charAt(i));
					}
				}else  {
					if(hash.get(s.charAt(i)) !=t.charAt(i)){
						 fa = false;
						break;
					}
				}
				
			}
			return fa;
		}
    }
}

排名较高的代码：

class Solution {
	public boolean isIsomorphic(String s, String t) {
		if (s == null || t == null || s.length() != t.length()) {
			return false;
		}
		char[] chas1 = s.toCharArray();
		char[] chas2 = t.toCharArray();
		int[] map = new int[512];
		for (int i = s.length() - 1; i >= 0; i--) { // 把一个映射的两个下标都填上同一个数，也防止了多射的问题
			if (map[chas1[i]] != map[chas2[i] + 256]) {
				return false;
			}
			map[chas1[i]] = map[chas2[i] + 256] = i;
		}
		return true;
	}
}

之后放进两个，还能看懂

class Solution {
    public boolean isIsomorphic(String s, String t) {
        int aTob[] = new int[256];//s到t的映射
        int bToa[] = new int[256];;//t到s的映射
        int len = s.length();

        for(int i =0; i<len; ++i)
        {
            if(aTob[s.charAt(i)] == 0)
                aTob[s.charAt(i)] = t.charAt(i);//初始化aTob
            if(bToa[t.charAt(i)] == 0)
                bToa[t.charAt(i)] = s.charAt(i);//初始化bToa
            if(aTob[s.charAt(i)] != t.charAt(i) ||
               bToa[t.charAt(i)] != s.charAt(i))
                    return false;
        }
        return true;
    }
}