谁能解释为什么我在这个 leetcode 问题上得到未定义的输出？

Question

再次回到另一个 leetcode 问题。 我无法让我的函数或我的 for each 循环返回一个值，当我这样做时它仍然显示为未定义

/**
 * @param {string} s
 * @return {boolean}
 */
var isValid = function(s) {
   
  let  opposingParens = {
    "(" : ")",
    "[" : "]",
    "{" : "}"
  }
  let splitChars = s.split('');
   
  let isTruthy = false
  let opposingParensFunc = (paren) => {
      
    if(splitChars[1] == opposingParens[paren] || splitChars[splitChars.length -1] == opposingParens[paren]) {
      isTruthy = true
    }
    return isTruthy
  }
   
       
  splitChars.forEach((char,i) => {
    return opposingParensFunc(char)
  })
};

1. 您的输入“()”
2. 输出未定义
3. 预期为真

感谢您的帮助。

Answer 1

var isValid = function(s) {

let  opposingParens = {
    "(" : ")",
    "[" : "]",
    "{" : "}"
}
let  splitChars = s.split('');

let isTruthy = false
let opposingParensFunc = (paren) => {
  
   if(splitChars[1] === opposingParens[paren] || splitChars[splitChars.length -1] === opposingParens[paren]  ){
    isTruthy = true
}
   return isTruthy
}
splitChars.forEach((char,i) =>{
    console.log(opposingParensFunc(char))
})  
};
isValid("()")

就像前面评论中所说的 forEach() 返回 undefined 并且这里的预期答案是 2 true 因为 forEach() 运行了两次。

Answer 2

您的函数没有return语句。 您确实拥有的是为另一个函数提供返回值：您提供给forEach的函数。 但这并不能确定主函数的返回值。 看起来您想在任何回调函数之外执行以下操作：

return isThruthy;

注意：在forEach回调中提供返回值是无用的，它永远不会使用该值。

但是，您的算法在一般情况下不起作用，因为您总是将一个字符与索引 1 处的字符以及输入中的最后一个字符进行比较。 但请注意，平衡结束括号可以在输入中的任何位置。 考虑到 ”（[]）{}”。

你真正需要的是一个堆栈。 当您找到一个左括号，但它在堆栈上的结束计数器部分时，这表明您希望在此左括号右侧的某处找到什么。 如果有另一个左括号，那么应该先关闭那个，所以我们也将相应的右括号推入堆栈，等等。

当您找到一个结束括号时，您将它与堆栈顶部的那个进行比较。 如果它们不同，则输入无效。 如果相等，则您有一个平衡对，并且可以从堆栈中弹出该信息，等等。

当您到达输入的末尾时，您还必须确保没有更多预期的右括号。 换句话说，此时栈应该是空的。

这是一个实现：

let brackets = {
    "(": ")",
    "[": "]",
    "{": "}",
};

var isValid = function(s) {
    let stack = [];
    for (let i = 0; i < s.length; i++) {
        let ch = s[i];
        let open = brackets[ch];
        if (open) stack.push(open);
        else if (ch !== stack.pop()) return false;
    }
    return !stack.length; // true when stack is empty, false otherwise
};