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


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

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

样例输入：
(())()
(()

样例输出：
6
2

实现代码：

#include <iostream>#include <stack>#include <string>#include <string.h>using namespace std;int main(int argc,char **argv){    string line;    int i,cnt=0;    stack<char> s;    for(;cin>>line;){       char *cs=new char[line.size()+1];       memset(cs,0,line.size()+1);       memcpy(cs,line.c_str(),line.size());       s.push(cs[0]);       for(cnt=0,i=1;i<line.size();++i){          if(cs[i]==')'&&!s.empty()&&s.top()=='(') {              cnt+=2;              s.pop();          }else s.push(cs[i]);          }       cout<<cnt<<endl;       delete cs;       for(;!s.empty();) s.pop();         }    return 0;    }