My code:
import java.util.HashMap;
public class Solution {
public boolean isIsomorphic(String s, String t) {
if (s == null || t == null)
return false;
if (s.length() == 0 && t.length() == 0)
return true;
HashMap<Character, Character> hashT = new HashMap<Character, Character>();
for (int i = 0; i < s.length(); i++) {
if (hashT.containsKey(s.charAt(i))) {
char val = hashT.get(s.charAt(i));
if (t.charAt(i) != val)
return false;
}
else if (hashT.containsValue(t.charAt(i)))
return false;
else
hashT.put(s.charAt(i), t.charAt(i));
}
return true;
}
}
My test result:
Paste_Image.png
简单题。除了一个corner case没考虑到。
ab
aa
不应该。
**
总结: Hashtable
**
Anyway, Good luck, Richardo!