Codeforces 26B. Regular Bracket Sequence

Codeforces 26B. Regular Bracket Sequence

传送门：https://codeforces.com/problemset/problem/26/B

题目大意：
其实这个题目就是想给我们一串 ’ ( ’ 和 ’ ) ’ 让我们来算一下可以配成多少对 " ( … ) " 把这个数乘个2输出。

主要想法：
因为一定以 ’ ( ’ 开头，所以我们只要记录 ’ ( ’ 的个数，然后每次碰到 ’ ) ’ 减一个，然后记录减了几次就好了。当然，这个我们也可以得用栈和队列易增删的特点来实现目标。

	代码实现

#include <bits/stdc++.h>

using namespace std;

stack<char>a;
char b[1000050];
int main()
{
    int c=0;
    gets(b);
    /*
    for(int i=0;b[i]!='\0';++i)
    {
        if(b[i]=='(')a.push('(');
        else if(a.size()>0){a.pop();c+=2;}
    }
    //这是用栈做的，如果想要用队列做，我们直接把stack改成queue就ok了/笑哭;
    */
    /*
    int d=0;
    for(int i=0;b[i]!='\0';++i)
    {
        if(b[i]=='(')d++;
        else if(d){--d;c+=2;}
    }
    cout<<c<<endl;
    //这是直接暴力做的，虽然看上去一点都不高大上，但也差不多。
    */
    return 0;
}