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

不應該。

**
總結(jié): Hashtable
**

Anyway, Good luck, Richardo!

最后編輯于
?著作權歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。

相關閱讀更多精彩內(nèi)容

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

友情鏈接更多精彩內(nèi)容