3693.括号匹配（AcWing）

AC代码

#include<iostream>
#include<stack>
#include<string>

using namespace std;



int main()
{
	int flag=1;
	string in;
	cin>>in;
	stack<char> s;
	
	for(int i = 0; i < in.length() ; i++)
	{
		if(in[i]=='('||in[i]=='['||in[i]=='<'||in[i]=='{')
		s.push(in[i]);
		else
		{
		    if(!s.empty())
		    {
		        
			if(in[i] == ')' && s.top() == '(' || in[i] == ']' && s.top() == '[' ||in[i] == '>' && s.top() == '<' ||
			   in[i] == '}' && s.top() == '{') s.pop();
		    }
			else
			{
				flag=0;
				cout<<"no"<<endl;
				return 0;
			}
		}
	}
	if(s.empty())
	cout<<"yes"<<endl;
	else
	cout<<"no"<<endl;
	return 0;
}