最长有效括号长度

题目详情给定只包含括号字符'('和 ')''的字符串，请找出最长的有效括号内子括号的长度。
举几个例子如下：例如对于"( ()"，最长的有效的括号中的子字符串是"()" ，有效双括号数1个，故它的长度为 2。

再比如对于字符串") () () )"，其中最长的有效的括号中的子字符串是"() ()"，有效双括号数2个，故它的长度为4。

再比如对于"( () () )"，它的长度为6。

换言之，便是有效双括号"()"数的两倍。给定函数原型int longestValidParentheses(string s)，请完成此函数，实现上述功能。

#include <iostream>
using namespace std;
int longestValidParentheses(string s)
{
int num = 0;
int s_top = 0;
for(int i=0;i<s.length();i++)
{
switch(s[i])
{
case '(':
s_top++;
break;
case ')':
if(s_top>0){
s_top--;
num++;
break;
}
}
}
return num*2;
}
int main(){
string s = "(()())";
cout<<longestValidParentheses(s);
return 0;
}

本文出自 “淡定的dreamer” 博客，请务必保留此出处http://idiotxl1020.blog.51cto.com/6419277/1334350