leetcode#205 同构字符串

leetcode 75 学习计划

第二天：

题目：

给定两个字符串 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 * 104
t.length == s.length
s 和 t 由任意有效的 ASCII 字符组成

看题直接写

1、判断的时候一开始直接写！obj[s[i]]
如果索引是0会走true 导致执行失败
后来改为！==undeined
2、a.slice(0,m+1) a一开始按照索引slice 但是没考虑到 索引可能有两位数+
后来改成a.slice(0,b.length)
3、用例"abcdefghijklmnopqrstuvwxyzva"
“abcdefghijklmnopqrstuvwxyzck”
最后生成的code是一样的 va=210 ck=210
所以还是得按位存储比较 改成数组结构
4、31000 位 超出时间显示 想不出来了 看思路

/**
 * @param {string} s
 * @param {string} t
 * @return {boolean}
 */
var isIsomorphic = function(s, t) {
    if(s.length!==t.length){
        return false
    }
    let obj={};
    let a=[],b=[];
    for(let i=0;i<s.length;i++){
        if(obj[s[i]]===undefined){
            obj[s[i]]=i;
        }
        a.push(obj[s[i]]);
    }
    obj = {}
    for(let m=0;m<t.length;m++){
        if(obj[t[m]]===undefined){
            obj[t[m]]=m;
        }
        b.push(obj[t[m]]);
        if(b.join()!==(a.slice(0,m+1).join())){
            return false
        }
    }
    return true;
};

看思路：

解题提示：

单次遍历就可以

var isIsomorphic = function(s, t) {
    let s2t={},t2s={};
    for(let i=0;i<s.length;i++){
        if((s2t[s[i]]&&s2t[s[i]]!==t[i])||(t2s[t[i]]&&t2s[t[i]]!==s[i])){
            return false;
        }
        s2t[s[i]]=t[i];
        t2s[t[i]]=s[i];
       
    }
    return true;
};

看答案：

赋值一下更容易看懂 直接写看着乱

var isIsomorphic = function(s, t) {
    const s2t = {};
    const t2s = {};
    const len = s.length;
    for (let i = 0; i < len; ++i) {
        const x = s[i], y = t[i];
        if ((s2t[x] && s2t[x] !== y) || (t2s[y] && t2s[y] !== x)) {
            return false;
        }
        s2t[x] = y;
        t2s[y] = x;
    }
    return true;
};