Java/205. Isomorphic String 同构字符串

题目

---

 

 

 

代码部分一（5ms,96.64%）

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

 

 

代码部分二（8ms 89.86%)

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

 

代码部分三（2ms 99.98%）

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