【leetcode】205. 同构字符串

205. 同构字符串

描述
给定两个字符串 s 和 t，判断它们是否是同构的。

如果 s 中的字符可以被替换得到 t ，那么这两个字符串是同构的。

所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。

示例 1:

输入: s = “egg”, t = “add”
输出: true

示例 2:

输入: s = “foo”, t = “bar”
输出: false

示例 3:

输入: s = “paper”, t = “title”
输出: true

思路

• 使用 HashMap 来解决。
• 创建MapS 和 MapT；字符为 key，索引为 Value。
• 遍历 s 和 t，逐个比较每个字符出现的位置（索引记录），相同即继续循环，否则返回 false。
  

代码

1.Object 版
执行用时：120 ms
内存消耗：39 MB

var isIsomorphic = function(s, t) {
	let a = {},b= {}
	for (let i = 0; i < s.length; i++) {
		if(a[s[i]] === undefined){
			a[s[i]] = i
		}
		if(b[t[i]] === undefined){
			b[t[i]] = i
		}
		if(a[s[i]]!==b[t[i]]){
			return false
		}
	}
	return true
};

2.Map版
执行用时：96 ms
内存消耗：39.2 MB

var isIsomorphic = function(s, t) {
	let MapS = new Map(),MapT=  new Map()
	for (let i = 0; i < s.length; i++) {
		if(MapS.get(s[i]) === undefined){
			MapS.set(s[i],i)
		}
		if(MapT.get(t[i]) === undefined){
			MapT.set(t[i],i)
		}
		if(MapS.get(s[i])!==MapT.get(t[i])){
			return false
		}
	}
	return true
};

总结

• 一个小坑：if 语句中的 MapS.get(s[i]) === undefined，之前用的是 !MapS.get(s[i])。但是其中一个测试用例会出现 !0 = true 的情况，影响了结果。所以在判定 undefined 类型的时候，应当尽量避免 !a 这种写法。