【Leetcode-字符串】同构字符串

同构字符串
难度：简单

定义哈希表map，遍历字符串 s 和 t，将s作为键、t作为值存入map中。当出现重复key时，判断当前t的字符与map中的是否相等，不相等则返回false，遍历结束返回true。
注意，当key值不存在map时，我们会将当前s遍历到的字符和t遍历到的字符存入map中，在此之前，我们需要判断当前value是否存在，若存在，则也需要返回false

	public static boolean isIsomorphic(String s, String t) {
        if (s.length()!=t.length()){
            return false;
        }
        Map<Character,Character> map = new HashMap();
        for (int i = 0, j = 0; i < s.length(); i++,j++) {
            if (!map.containsKey(s.charAt(i))){
                if (map.containsValue(t.charAt(j))){
                    return false;
                }
                map.put(s.charAt(i),t.charAt(j));
            }else{
                if (String.valueOf(t.charAt(j)).equals(String.valueOf(map.get(s.charAt(i))))){
                    continue;
                }else{
                    return false;
                }
            }
        }
        return true;
    }

执行结果：通过

执行用时不佳，看看大神有没有更优解

我们找一个第三方来解决，即，按照字母出现的顺序，把两个字符串都映射到另一个集合中。
举个现实生活中的例子，一个人说中文，一个人说法语，怎么判断他们说的是一个意思呢？把中文翻译成英语，把法语也翻译成英语，然后看最后的英语是否相同即可。
我们可以用两个 map 分别记录两个字符串每个字母的映射。将所有字母初始都映射到 0。记录过程中，如果发现了当前映射不一致，就可以立即返回 false 了。

对 abaddee 和 cdbccff
    
a b a d d e e
c d b c c f f
^

当前
a -> 0
c -> 0

修改映射
a -> 1
c -> 1

a b a d d e e
c d b c c f f
  ^
    
当前
b -> 0
d -> 0   
    
修改映射
b -> 2
d -> 2

    
a b a d d e e
c d b c c f f
    ^    
当前
a -> 1 (之前被修改过)
b -> 0

出现不一致，所以两个字符串不异构 

代码的话，用两个 map 记录映射即可。

public boolean isIsomorphic(String s, String t) {
    int n = s.length();
    int[] mapS = new int[128];
    int[] mapT = new int[128];
    for (int i = 0; i < n; i++) {
        char c1 = s.charAt(i);
        char c2 = t.charAt(i);
        //当前的映射值是否相同
        if (mapS[c1] != mapT[c2]) {
            return false;
        } else {
            //是否已经修改过，修改过就不需要再处理
            if (mapS[c1] == 0) {
                mapS[c1] = i + 1;
                mapT[c2] = i + 1;
            }
        }
    }
    return true;
}

执行用时优化结果显著