最长有效括号

给定一个只包含‘（’和‘）’的字符串，找出最长的包含有效括号的子串的长度。

分析：栈。
1.记起始匹配位置start=-1，最大的匹配长度为ans;
2.考察第i位字符c；
3.如果c为左括号，入栈；
4.如果c为右括号，它一定与栈顶左括号匹配。
① 如果栈为空,表示没有匹配的左括号,start=i; 为下一次可能的匹配做准备。
②如果栈不空，则当前栈顶元素t是上次匹配的最后位置,检查i-t是否比ans大，使得ans更新。

注：因为入栈的一定是左括号，所以没必要将它们本身入栈，应该入栈的是该字符在字符串中的索引。

class Solution
{
    public:
    int GetLongestParenthese(string s)
    {
       int n=s.size();
       stack<int> s1;
       int ans=0;//最终解
       int start=-1;//左括号的前一个位置
       for(int i=0;i!=n;i++)
       {
          if(s[i]=='(') s.push(i);
          else
          {
             if(s.empty()) start=i;
             else
             {
                s.pop();
                if(s.empty()) ans=max(ans,i-start);
                else ans=max(ans,i-s.top());
             }
          }
       }
       return ans;
   }
};