205. 同构字符串

发表于 分类于 阅读次数：

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

如果  s  中的字符可以按某种映射关系替换得到  t ，那么这两个字符串是同构的。

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

示例 1：

1
2
输入：s = "egg", t = "add"
输出：true

示例  2:

1
2
输入：s = "foo", t = "bar"
输出：false

示例 3：

1
2
输入：s = "paper", t = "title"
输出：true

代码实现

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
/**
 * @param {string} s
 * @param {string} t
 * @return {boolean}
 */
var isIsomorphic = function(s, t) {
    if (s == t)
        return true;
    let maps = new Map();
    let mapt = new Map();
    for (var i = 0; i < s.length; i++) {
        if ((maps.has(s[i])&&maps.get(s[i]) !== t[i]) || (mapt.has(t[i])&&mapt.get(t[i]) !== s[i])) {
            return false
        } else {
            maps.set(s[i], t[i]);
            mapt.set(t[i], s[i]);
        }
    }
    return true
};

代码实现2

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
var isIsomorphic = function(s, t) {
    if(s==t)return true;
    let map = new Map();
    for (var i = 0; i < s.length; i++) {
        if (map.has(s[i])) {
            if (map.get(s[i]) !== t[i]) {
                return false
            }
        } else {
            map.set(s[i], t[i]);
        }
    }
    // 不同字符不能映射到同一个字符上
    return new Set([...map.values()]).size === map.size;
};