蓝桥杯刷题--括号匹配（栈）

一、分析

遇到（就入栈，遇到）就出栈看出栈的是不是（

二、代码

#include <bits/stdc++.h>
using namespace std;
int main(){
    stack<char> s;
    
    int n;
    cin>>n;
    
    string x;
    cin>>x;
    
    for(int i=0;i<x.length();i++){
    	if(x[i]=='(')
    	s.push(x[i]);
    	else{
    		if(!s.empty()){
    			s.pop();
			}else{
				cout<<"No";
				return 0;
			}
		}
	}
	
	if(!s.empty()){
		cout<<"No";
	}else{
		cout<<"Yes";
	}
	
	
	
	return 0;
}