给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。
示例 1:
输入: "(()"
输出: 2
解释: 最长有效括号子串为 "()"
示例 2:
输入: ")()())"
输出: 4
解释: 最长有效括号子串为 "()()"
#include <iostream>
#include <stack>
using namespace std; int longestValidParentheses(string s) {
int ans = ;
int temp = ;
if (s.length() == || s.length() == || (s.length() == && s[] == ')')) return ans;
int i = , j = ;//i始终指向离j最近的‘（’，j始终指向i后面的‘）’
while ((s[i] == ')') && i < s.length())i++;//前面如果有‘）’，肯定无法匹配，都不要了
if (i == s.length()) return ans;
int *aa=new int[s.length()];
stack<int> a;
for (int i = ; i < s.length(); i++)
{
if (a.size() == ) a.push(i);
else
{
if (s[a.top()] == '('&&s[i] == ')')
{
//将可以匹配的位置对应到数组中的位置的值都赋为1
aa[a.top()] = ;
aa[i] = ;
a.pop();
}
else
{
a.push(i);
}
}
}
while (i < s.length())//计算数组中最长的连起来为1的长度
{
if (aa[i] == )
{
temp++;
ans = (ans < temp) ? temp : ans;
}
else temp = ;
i++;
}
delete[] aa;
return ans;
} int main() {
string s="(()()(()(()))()((()))((()(()())()(()))())))()(()()))())))))))()()()()))(((()())((()()(((())))()(()()(())((()))))))(()(()))(((()())()))(()))((((()(()()()())()()(()))(()()(())()((()()())))(())()())()(";
int ans=longestValidParentheses(s);
std::cout <<ans<< std::endl;
return ;
}