【oj刷题记】【1229】

 

#include <bits/stdc++.h>
using namespace std;
string s;
stack<char> stk; 

bool check(string s)
{
	while(stk.size()) //错误一：忘记题目中的多次输入：每次必须清空  
	{
		stk.pop();
	}
	
	
	for(int i=0;i<s.size();i++)
	{
		if(s[i]=='('||s[i]=='['||s[i]=='{') //如果是左括号，就入栈 
		{
			stk.push(s[i]);  //入栈 
		}
		else  //如果是右括号 
		{
			if(s[i]==')')
			{
				if(stk.size()&&stk.top()=='(')
				{
					stk.pop();
				}
				else return false;
			}
			else if(s[i]==']')
			{
				if(stk.size()&&stk.top()=='[')
				{
					stk.pop();
				}
				else return false;
			}
			else if(s[i]=='}')
			{
				if(stk.size()&&stk.top()=='{')
				{
					stk.pop();
				}
				else return false;
			}
		}
	}
	
	if(!stk.size()) //错误二：必须要栈为空时才去返回 
	return  true;
	else return false;
}


int main()
{
	while(cin>>s)
	{
		if(check(s))
		{
			puts("yes");
		}
		else puts("no");
	}
	
	
	return 0;
}