leetcode205 同构字符串

给定两个字符串 s 和 t，判断它们是否是同构的。
如果 s 中的字符可以按某种映射关系替换得到 t ，那么这两个字符串是同构的。
每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序。不同字符不能映射到同一个字符上，相同字符只能映射到同一个字符上，字符可以映射到自己本身。

示例 1:
输入：s = “egg”, t = “add”
输出：true
示例 2：
输入：s = “foo”, t = “bar”
输出：false
示例 3：
输入：s = “paper”, t = “title”
输出：true

提示：
可以假设 s 和 t 长度相同。

思路：建立哈希表，保存字母的映射关系。由于字符串长度相等，可以从头开始一起遍历到结束。首先判断s[i]在哈希表中是否存在，若存在则对比它的映射关系是否与当前t[i]相同，若不同返回false;然后再判断t[i]是否在哈希表中存在，若存在则说明它曾经与其它字母建立过映射关系，返回false;若二者皆不存在，则将这一新映射关系加入哈希表。

代码：

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