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阅读 522评论 0 1
  • My code: My test result: 这道题目拖欠了一个多礼拜。。。因为傻逼的一门课,做乐高机器人,废...
    Richardo92阅读 301评论 0 1
  • 自我驱动力 为什么都听说“英语很重要”,但,小学六年,初中三年,高中三年,大学本科四年,前前后后折腾了十六年,竟然...
    新小派自由行走的花阅读 722评论 0 0
  • 每日一图 图(单反)/少帅 我高瞻远瞩站在巅峰, 看相互残杀的芸芸众生, 埋伏在路边伺机而动, 只是神灵的戏弄, ...
    J少帅阅读 285评论 0 0