cf5c

题目链接：http://www.codeforces.com/problemset/problem/5/C

思路：如果str[i]=='(',那么入栈；否则如果str[i]==')',我们用一个p来保存i的位置；否则就是str[i]==')'的情况了，首先当然是出栈了，然后就是求更新。

具体就代码：

#include<iostream>
#include<cstring>
#include<cstdio>
#include<stack>
using namespace std;
#define MAXN 1000000+10
char str[MAXN];

int main(){
    while(~scanf("%s",str)){
        int ans=0,count=0,p=-1,len=strlen(str),tmp;
        stack<int>S;
        for(int i=0;i<len;i++){
            if(str[i]=='(')S.push(i);
            else if(S.empty())p=i;
            else {
                S.pop();
                S.empty()?tmp=i-p:tmp=i-S.top();
                if(tmp>ans)ans=tmp,count=1;
                else if(tmp==ans)count++;
            }
        }
        if(ans==0)count=1;
        printf("%d %d\n",ans,count);
    }
    return 0;
}