Leetcode - Isomorphic Strings

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!

最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容

  • My code: My test result: 這道題目我就偷懶了,直接把二維數組轉換為一維數組,然后二分查找找...
    Richardo92閱讀 310評論 1 1
  • My code: My test result: 這道題目和之前 Array里面的 permutation等等很像...
    Richardo92閱讀 523評論 0 1
  • My code: My test result: 這道題目拖欠了一個多禮拜。。。因為傻逼的一門課,做樂高機器人,廢...
    Richardo92閱讀 301評論 0 1
  • 自我驅動力 為什么都聽說“英語很重要”,但,小學六年,初中三年,高中三年,大學本科四年,前前后后折騰了十六年,竟然...
    新小派自由行走的花閱讀 727評論 0 0
  • 每日一圖 圖(單反)/少帥 我高瞻遠矚站在巔峰, 看相互殘殺的蕓蕓眾生, 埋伏在路邊伺機而動, 只是神靈的戲弄, ...
    J少帥閱讀 285評論 0 0