九度oj题目1342：寻找最长合法括号序列II

题目1342：寻找最长合法括号序列II（25分）

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：886

解决：361

题目描述：

假如给你一个由’(‘和’)’组成的一个随机的括号序列，当然，这个括号序列肯定不能保证是左右括号匹配的，所以给你的任务便是去掉其中的一些括号，使得剩下的括号序列能够左右括号匹配且长度最长，即最长的合法括号序列。

输入：

测试数据包括多个，每个测试数据只有一行，即一个随机的括号序列，该括号序列的长度保证不超过10⁶。

输出：

对于每个测试案例，输出一个整数，表示最后剩下的最长合法括号序列长度。

样例输入：

(())()
(()

样例输出：

6
2

 #include <stdio.h>
 #include <cstring>
 #include <queue>
 #include <iostream>
 using namespace std;
 char stack[];
 int main(){
     //freopen("D:\\INPUT.txt","r",stdin);
     int tail;
     string s;
     while(cin>>s){
         tail=;
         memset(stack,,sizeof(stack));
         int i;
         int sum=;
         for(i=;i<s.length();i++){
             if(s[i]=='('){
                 stack[++tail]=s[i];
             }
             else{
                 if(tail){
                     tail--;
                     sum+=;
                 }
             }
         }
         cout<<sum<<endl;
     }
     return ;
 }