为什么用reduce（）跳过方括号？

Question

我有以下代码：

var isValid = function(s) {

    let arr = [...s];

    arr.reduce((acc, cur) => {

        console.log(`arr in reduce: ${arr}`);

        console.log(`acc: ${acc}`);

        console.log(`cur: ${cur}`);

        if ((acc && cur)

        && (

            (acc === '(' && cur === ')')

            || (acc === '{' && cur === '}')

            || (acc === '[' && cur === ']')

        )) {

            arr.splice(arr.indexOf(acc), 2);

            console.log(`arr after splice: ${arr}`);

            return arr;

        }

        else {

            console.log(`else statement: ${cur}`);

            return cur;

        }

    });

    return arr.length === 0 ? true : false;

};

console.log(isValid("()[]{}"));

如果满足以下条件，则需要返回true：

• 开括号必须用相同类型的括号封闭。

• 开括号必须以正确的顺序关闭。

我的代码未通过此测试"()[]{}"：它总是返回[,]并且我不明白为什么。我已经尝试使用正则表达式，anscii作为方括号，但是它不起作用。

Answer 1

您可以使用一个对象作为预期的结束字符，如果找到了一个开放字符，则将预期的结束字符推入堆栈。否则，请对照该字符检查弹出的值。var isValid = function([...array]) {        var stack = [],            open =  { '(': ')', '[': ']', '{': '}' };        return array.every(c => c in open ? stack.push(open[c]) : c === stack.pop())            && !stack.length;    };console.log(isValid("()[]{}"));console.log(isValid("(({}[()]))[]{}"));console.log(isValid("()[]{}}"));console.log(isValid("["));