最长有效括号序列

题目描述：

小红很喜欢数学符号，有一天，小明给了小红一个很长的括号字符串。小红对此很感兴趣，她想知道，最长的合法括号序列是多长。可知"“是合法的，”()“是合法的,”()()“也是合法的。但是”)()"是非法的。

输入描述 : 第一行一个整数n，表示括号字符串的长度。第二行一个长度为n的字符串，只包含"(“,”)"。满足 1<=n<=100000

输出描述 : 输出最长的括号序列长度。

样例输入

3
())

样例输出

2

题目来自于：https://www.acmcoder.com/#/practice/code

参考：https://blog.csdn.net/jk_chen_acmer/article/details/105296285

示例：

(()))(
4(())
()()(()(((
4()()

• 从左往右，遇到左括号L++，遇到右括号R++。

• L==R说明当前匹配成功，ans=max(ans,2*R)。

• 如果R>L说明前面到这里为止不能和后面匹配了，就L=R=0。

• 但是可能有效序列的左边多出几个左括号导致没有L==R，此时的处理是方法是从后往前再做一遍。

var printOut = function(s){
  let l=0,r=0,ans=0;
  for(i=0;i<s.length;i++){
    if(s[i]=='(') l++;
    else r++;
    if(r>l) l=r=0;
    else if(r==l) ans=Math.max(ans,2*r);
  }
  l=r=0;
  for(i=s.length-1;i>=0;i--){
    if(s[i]==')') l++;
    else r++;
    if(r>l) l=r=0;
    else if(r==l) ans=Math.max(ans,2*r);
  }
  console.log(ans);
}
printOut('()()(()(((')

结果：

//printOut('())')
2
//printOut('()()(()(((')
4
//printOut('()()(()())')
10
//printOut('()()((()())')
6
//printOut('(()))(')
4