Leetcode - Isomorphic Strings

Leetcode - Isomorphic Strings_第1张图片

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 hashT = new HashMap();
        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:

Leetcode - Isomorphic Strings_第2张图片
Paste_Image.png

简单题。除了一个corner case没考虑到。
ab
aa

不应该。

**
总结: Hashtable
**

Anyway, Good luck, Richardo!

你可能感兴趣的:(Leetcode - Isomorphic Strings)