Leetcode 205 Isomorphic Strings

lc205 Isomorphic Strings

思路就是检测s中相同字母在不同位置映射到t中相应位置的字母是否相同

举例来说，egg adj，第一个g对应位置的字母是d，而第二个g对应位置的字母是j，返回false

 

怎么检查是否相同呢？

最容易想到的就是HashMap<Character, Character>

 

还有一种方法，可以用int[128]，与前者直接检查映射字母的方法不同，这里检查映射位置，每次检查当前mapS[s[i]] ?= mapT[t[i]]，即判断当前字母s[i]和字母t[i]映射的位置是否相同

class Solution {
    public boolean isIsomorphic(String s, String t) {
        if(s.length() == 0 && t.length() == 0)
            return true;
        int[] mapS = new int[256];
        int[] mapT = new int[256];
        
        for(int i=0; i<s.length(); i++){
            if(mapS[s.charAt(i)] != mapT[t.charAt(i)])
                return false;
            mapS[s.charAt(i)] = i + 1;
            mapT[t.charAt(i)] = i + 1;
        }
        
        
        return true;
        
    }
}