美文网首页
205. Isomorphic Strings

205. Isomorphic Strings

作者: menghui524 | 来源:发表于2017-09-19 14:55 被阅读0次
  1. 首先考虑corner case,这题两个空字符返回算True……
  2. 从左到右扫,映射关系存为字典。
  3. 如果左边扫到重复字符,检查右边是否和之前存的key一样;如果左边扫到不重复的,检查右边一定不能已经作为value存在了字典中,如果没有,则将这个映射关系存在字典里。
  4. 时间复杂度 O(n)
public class Solution {
    public bool IsIsomorphic(string s, string t) {
        //Boring corner case: "" and "" is true
        if(string.IsNullOrEmpty(s) && string.IsNullOrEmpty(t)){
            return true;
        }
        //make sure valid string + same length
        if(string.IsNullOrEmpty(s) || string.IsNullOrEmpty(t) || s.Length != t.Length){
            return false;
        }
        Dictionary<char, char> dict = new Dictionary<char, char>();
        for(int i = 0; i < s.Length; i ++){
            if(dict.ContainsKey(s[i])){
                if(t[i] != dict[s[i]]){
                    return false;
                }
            }
            else{
                if(dict.ContainsValue(t[i])){
                    return false;
                }
                dict.Add(s[i], t[i]);
            }
        }
        return true;
    }
}

相关文章

  • 205. Isomorphic Strings

    205. Isomorphic Strings 题目:https://leetcode.com/problems/...

  • 2019-01-21

    LeetCode 205. Isomorphic Strings Description Given two st...

  • 205. Isomorphic Strings

    https://leetcode.com/problems/isomorphic-strings/descript...

  • 205. Isomorphic Strings

    Problem Given two strings s and t, determine if they are ...

  • 205. Isomorphic Strings

    竟然这样ac了,我只是试了一下。。。想法就是对于每一个字符串都建立一个哈希表,统计他们各个字母的数量,对于相同位置...

  • 205. Isomorphic Strings

    题目分析 原题链接,登录 LeetCode 后可用这道题目让我们判断两个字符串是否是同构字符串。示例如下: 解题思...

  • 205. Isomorphic Strings

    Given two strings s and t, determine if they are isomorph...

  • 205. Isomorphic Strings

    Given two stringssandt, determine if they are isomorphic....

  • 205. Isomorphic Strings

    首先考虑corner case,这题两个空字符返回算True…… 从左到右扫,映射关系存为字典。 如果左边扫到重复...

  • 205. Isomorphic Strings

    问题 Given two strings s and t, determine if they are isomo...

网友评论

      本文标题:205. Isomorphic Strings

      本文链接:https://www.haomeiwen.com/subject/afmwsxtx.html