hdoj 1870 愚人节的礼物 【简单的栈应用】

#include<stdio.h>
#include<string.h>
#include<stack>
using namespace std;
int main()
{
	stack<char> s;
	char str[1005];
	while(scanf("%s", str) == 1){
		int len = strlen(str);
		int ans = 0, i;
		for(i = 0; i < len; i ++){
			if(str[i] == '(')
			s.push(str[i]);
			else if(str[i] == ')'&&s.top() == '(')
			s.pop();
			else
			break;
		}
		while(!s.empty()){
			s.pop();
			++ans;
		}
		printf("%d\n", ans);
	}
	return 0;
}