LeetCode 205. Isomorphic Strings

问题描述

• Given two strings s and t, determine if they are isomorphic.
  Two strings are isomorphic if the characters in s can be replaced to get t.
  All occurrences of a character must be replaced with another character while preserving the order of characters. No two characters may map to the same character but a character may map to itself.
  For example,
  Given “egg”, “add”, return true.
  Given “foo”, “bar”, return false.
  Given “paper”, “title”, return true.
• 地址

问题分析

• 该题和 LeetCode 290. Word Pattern 类似，一样是用 HashMap可以做
• 但如果采用第二种方法，必须要用两个map才能区分，用来存储某一个字符上次出现的位置。若 s[i] 与 t[i] 上一次位置一样，说明当前位置匹配成功。
  又因为该题因为是单字符，故可以用 数组充当 map 的作用，不过要注意的是，以为 数组中现在存的是索引，而int数组默认初始化为0，而该字符上一次出现的位置若也为0的话，便会混淆，所以显然不能根据这个判断该字符有没有出现过。所以应该用 Intger 数组，这样初始化为 null ，便可知该字符有没有出现过。
  但还需要注意，Integer数组内存的必须保证是同一个Integer.

经验教训

• map 用数组实现时，用来存索引时，用 Integer数组比较好

代码实现

class Solution {
    public boolean isIsomorphic(String s, String t) {
        if (s == null || t == null || s == "" || t == "" || s.length() != t.length()) {
            return false;
        }
        Integer[] sMap = new Integer[256];
        Integer[] tMap = new Integer[256];
        for (int i = 0; i < s.length(); i++) {
            if (sMap[s.charAt(i)] != tMap[t.charAt(i)]) {
                return false;
            }
            Integer index = Integer.valueOf(i);
            sMap[s.charAt(i)] = index;
            tMap[t.charAt(i)] = index;
        }
        return true;
    }
}