最长括号匹配（栈）

问题：给定一个只含左括号和右括号的字符串，找最长匹配的括号子串的长度；

如：（）：2，（（（）：2，（（））：4，（）（）：4

解法：记开始匹配位置star=-1，最长匹配长度maxn=0，考察第i位字符c；

如果c为左括号，压栈；如果c为右括号，他一定与栈顶左括号匹配；

a.如果栈为空，表示没有匹配的左括号，star=i，为下一次可能的匹配做准备。

b.如果栈不为空，出栈

1.如果栈为空，i-start即为当前找到的匹配长度，检查i-star是否比maxn大，大则更新；

2.如果栈不空，则当前栈顶元素t是上次匹配的最后位置，检查i-t是否比maxn大，大则更新；

#include<bits/stdc++.h>
using namespace std;
int main()
{
string str;
while(cin>>str)
{
stack<int>pq;
int len=str.size(),star=-1,maxn=0;
for(int i=0;i<len;i++)
{
if(str[i]=='(')
pq.push(i);
else
{
if(!pq.empty())
{
pq.pop();
if(!pq.empty())
maxn=max(maxn,pq.top()-star);
else
maxn=max(maxn,i-star);
}
else
star=i;
}
}
printf("%d\n",maxn);
}
return 0;
}