开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第10天，点击查看活动详情

一、题目描述：

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

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

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

示例 1:

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

示例 2：

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

示例 3：

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

提示：

1 <= s.length <= 5 * 10^4
t.length == s.length
s 和 t 由任意有效的 ASCII 字符组成

二、思路分析：

很简单用两个Map,maps、mapt分别以(s[i],t[i])和(t[i],s[i])存入键值对。拿两个字符串strt、strs分别保存maps和mapt取出来的值。如果两个字符串strt、strs分别同时和t和s相等说明映射一一对应了。如果有一个不相等说明不是一一对应的关系。

三、AC 代码：

/**
 * @param {string} s
 * @param {string} t
 * @return {boolean}
 */
var isIsomorphic = function(s, t) {
    let len = s.length;
    if(len === 0) return true;
    let maps = new Map();
    let mapt = new Map();
    let strt = "", strs = "";
    for(let i = 0; i < len; i++){
        if(!maps.has(s[i])){
            maps.set(s[i],t[i]);
            strt += t[i];
        } else {
            strt += maps.get(s[i]);;
        }
    }
    for(let i = 0; i < len; i++){
        if(!mapt.has(t[i])){
            mapt.set(t[i],s[i]);
            strs += s[i];
        } else {
            strs += mapt.get(t[i]);;
        }
    };
    if(strt === t && strs === s){
        return true;
    }
    return false;
};

四、总结：

这种字符串类的，哈希法也是常见的套路了。

五、参考

全网耗时最低解题思路:化归(48ms，100%) - 同构字符串 - 力扣（LeetCode）

满足题意映射即相同字符位于字符串中位置相同，通过find返回位置是否相同判断是否满足题意。 - 同构字符串 - 力扣（LeetCode）

leetcode算法205. 同构字符串

一、题目描述：

二、思路分析：

三、AC 代码：

四、总结：

五、参考