最長の有効な括弧JavaScriptを見つける

文字'（'および'）'のみを含む文字列を指定すると、最も長い有効な（整形式の）括弧サブ文字列の長さがわかります。

括弧のセットは、開始括弧ごとに終了括弧が含まれている場合にのみ、整形式の括弧であると見なされます。

例-

'(())()' is a well-formed parentheses
'())' is not a well-formed parentheses
'()()()' is a well-formed parentheses

例

const str = '(())()(((';
   const longestValidParentheses = (str = '') => {
      var ts = str.split('');
      var stack = [], max = 0;
      ts.forEach((el, ind) => {
         if (el == '(') {
            stack.push(ind);
         }
      else {
         if (stack.length === 0 || ts[stack[stack.length - 1]] == ')'){
            stack.push(ind);
         }
         else {
            stack.pop();
         };
      }
   });
   stack.push(ts.length);
   stack.splice(0, 0, -1);
   for (let ind = 0;
   ind< stack.length - 1; ind++) {
      let v = stack[ind+1] - stack[ind] - 1; max = Math.max(max, v);
   };
   return max;
}; console.log(longestValidParentheses(str));

出力

そして、コンソールの出力は-

6