uva673 嵌套括号

题意：紫书

这题比较简单，用一个维护一个栈，遇到左括号入栈，右括号判断栈顶，如果匹配则出栈。

注意：1、输入存在空串 所以要用getline.

  2、此题是嵌套括号而不是括号匹配，因此像[ ( ] ) 输出是no 而不是yes

ac代码：

#include<cstdio>
#include<cstring>
#include<stack>
#include<string>
#include<iostream>
using namespace std;//wa example:[(])
const int maxn=200;
char c[maxn];
int T;

bool solve(){
	stack<char> s;
	for(int i=0;i<strlen(c);i++){
		if(c[i]=='['||c[i]=='(') s.push(c[i]);
		else if(c[i]==']'&&!s.empty()&&s.top()=='[') s.pop();
		else if(c[i]==')'&&!s.empty()&&s.top()=='(') s.pop();
		else return false;
	}
	if(s.empty()) return true;
	return false;
}

int main(){
	//freopen("out.txt","w",stdout);
	while(cin>>T){
		cin.get();
		for(int cas=1;cas<=T;cas++){
			memset(c,0,sizeof(c));
			cin.getline(c,maxn);
			if(solve()) cout<<"Yes"<<endl;
			else cout<<"No"<<endl;
		}
	}
	return 0;
}