美文网首页
205. Isomorphic Strings

205. Isomorphic Strings

作者: jluemmmm | 来源:发表于2021-08-24 10:06 被阅读0次

给定两个字符串 s 和 t,判断它们是否是同构的。
如果 s 中的字符可以按某种映射关系替换得到 t,那么这两个字符串是同构的。

没法出现的字符都应映射到另一个字符,同时不改变字符的顺序。不同字符不能映射到同一个字符上,相同字符只能映射到同一个字符上,字符可以映射到自己本身。

  • 时间复杂度 O(N),空间复杂度O(1)
  • Runtime: 84 ms, faster than 83.96%
  • Memory Usage: 40.4 MB, less than 82.42%
/**
 * @param {string} s
 * @param {string} t
 * @return {boolean}
 */
var isIsomorphic = function(s, t) {
  let mapS = {};
  let mapT = {};
  for (let i = 0; i < s.length; i++) {
    let c1 = s[i];
    let c2 = t[i];
    if (mapS[c1] === undefined && mapT[c2] === undefined) {
      mapS[c1] = c2;
      mapT[c2] = c1;
    } else if ( !(mapS[c1] === c2 && mapT[c2] === c1)) {
      return false
    }
  }
  
  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/xcvciltx.html