[java] LeetCode 205. Isomorphic Strings | 同构字符串

题目描述

分析

这题考查的是映射表的建立，映射表一般通过map的数据结构来实现；题目中也提到了一个字符不能被重复映射，这令我想到了set到数据结构。因此这题需要用到HashMap和HashSet。
特殊情况处理：长度不等，直接返回false。
过程描述：取出对应位置的两个字符串的字符a和b。先判断map中是否存在这个字符，如果存在，则必须满足b等于a在map中的映射值，否则返回false；如果map中不存在这个字符，则必须满足set中也不存在b，则可以put新的映射并在set中增加b值，否则返回false。循环结束后可以返回true。
这部分判断代码如下：

char a = s.charAt(i);
char b = t.charAt(i);
Character c = map.get(a);

if (c == null) {
    if (!set.contains(b)) {
        map.put(a,b);
        set.add(b);
    }else {
        return false;
    }
}else {
    if (b!=c) {
        return false;
    }
}

完整代码

class Solution {
        public boolean isIsomorphic(String s, String t) {
            if (s.length() != t.length()) {
                return false;
            }
            HashMap<Character,Character> map = new HashMap<>();
            Set<Character> set = new HashSet<>();

            for (int i=0;i<s.length();i++) {
                char a = s.charAt(i);
                char b = t.charAt(i);
                Character c = map.get(a);

                if (c == null) {
                    if (!set.contains(b)) {
                        map.put(a,b);
                        set.add(b);
                    }else {
                        return false;
                    }
                }else {
                    if (b!=c) {
                        return false;
                    }
                }
            }
            return true;
        }
}