JS力扣刷题 97. 交错字符串

思路

var isInterleave = function(s1, s2, s3) {
    if(s1.length + s2.length != s3.length)return false;
    let m = s1.length;
    let n = s2.length;
    let res = Array.from(Array(m + 1), () => new Array(n + 1).fill(false));
    res[0][0] = true;
    for(let i = 1; i <= m; i++)if(s1.slice(0,i) == s3.slice(0,i))res[i][0] = true;
    for(let j = 1; j <= n; j++)if(s2.slice(0,j) == s3.slice(0,j))res[0][j] = true;
    for(let i = 1; i <= m; i++)
        for(let j = 1; j <= n; j++)
            if(res[i - 1][j] == true && s3[i + j - 1] == s1[i - 1] || res[i][j - 1] && s3[i + j - 1] == s2[j - 1])
                res[i][j] = true;
    return res[m][n];
};