NYOJ--2--括号配对问题

/*
	Name: NYOJ--2--括号配对问题
	Author: shen_渊 
	Date: 18/04/17 21:15
	Description: 先入栈个‘#’ 就好做了 
*/
#include 
using namespace std;
bool cmp(char,char) ;
int main(){
	int n;cin>>n;
	while(n--){
		string str;cin>>str;
		stack s;
		while(!s.empty())s.pop();
		s.push('#');//
		for(int i=0; i
/*
	仔细一想,于是…… 
*/
#include 
using namespace std;
bool cmp(char,char) ;
int main(){
	int n;cin>>n;
	while(n--){
		string str;cin>>str;
		int a = 0,b = -1,pos; 
		while(a != b){
			a = str.size();
			while((pos = str.find("()")) != string::npos)str.erase(pos,2);
			while((pos = str.find("[]")) != string::npos)str.erase(pos,2);
			b = str.size();
		} 
		if(str == "")cout<<"Yes"<


你可能感兴趣的:(ACM之路,ACM(字符串),C/C++)