hdu3351--Seinfeld

题目链接：
添加链接描述

栈的应用，尽可能的让｝和｛匹配，剩下在栈中的｛让其中一半变成｝即可完成

#pragma GCC optimize(3,"Ofast","inline")//O3优化
#pragma GCC optimize(2)//O2优化 
#include<iostream>
#include<cstdio>
#include<queue>
#include<stack>
#include<algorithm>
#include<string>
#include<cstring>

using namespace std;

int main()
{
	int kase=0;
	char s[2003];
	while(~scanf("%s",s)&&s[0]!='-'){
		getchar();
		int cnt=0;
		stack<char> st;
		for(int i=0;i<strlen(s);i++){//这里我用sizeof的话就会有问题，只能用strlen，具体原因见下面sizeof和strlen的区别 
			if(st.empty()){ 
				st.push('{');
				if(s[i]=='}'){
					cnt++;
				}
			}else{//我原先只有这个else里面的内容没有上面那个栈空的if判断句，但是那样会re，改成这样才能过，暂时没想明白为什么,还请评论区指教
				if(s[i]=='{'){ 
					st.push(s[i]);
				}else if(s[i]=='}'){
					st.pop();
				}
			}
		}
		if(!st.empty()){
			int num=st.size();
			cnt+=num/2;
		}
		printf("%d. %d\n",++kase,cnt);
	}
	return 0;
}

sizeof和strlen的区别：
添加链接描述