hdu--1870--愚人节的礼物

最新推荐文章于 2021-08-09 12:31:49 发布

转载最新推荐文章于 2021-08-09 12:31:49 发布 · 78 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/evidd/p/7251926.html

#include<iostream>
#include<stack>
#include<string>
using namespace std;
int main() 
{
    string str;
    while(getline(cin,str)){
        stack<char> s;
        for(char c:str){
            if(!s.empty() &&s.top()=='(' && c==')')
            {
                s.pop();continue;
            }
            s.push(c);
        }
        int cut=0;
        for(int i=0;i<s.size();++i){
            if(s.top()!='B')cut++;
            else break;
            s.pop();
        }
        cout<<cut<<endl;
    }
    return 0;
}