九度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[1000005];
int main(){
    //freopen("D:\INPUT.txt","r",stdin);
    int tail;
    string s;
    while(cin>>s){
        tail=0;
        memset(stack,0,sizeof(stack));
        int i;
        int sum=0;
        for(i=0;i<s.length();i++){
            if(s[i]=='('){
                stack[++tail]=s[i];
            }
            else{
                if(tail){
                    tail--;
                    sum+=2;
                }
            }
        }
        cout<<sum<<endl;
    }
    return 0;
}