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;
}
}