题目大意:本题是中文的,可以直接在oj上看
解题思路://入栈,遇到“)”释放,遇到“B”时出栈并计数
代码如下:
/*
* 1870_1.cpp
*
* Created on: 2013年8月7日
* Author: Administrator
*/
#include <iostream>
#include <stack>
using namespace std;
int main(){
stack<char> s;
int count;
string str;
while(cin >> str ){
count = 0;
int len = str.length();
for(int i = 0 ; i < len ; ++i){
if(str[i] == '('){
s.push(str[i]);
++count;
}else if(str[i] == ')'){
s.pop();
--count;
}else{
break;
}
}
cout<< count<<endl;
}
}