B.括号序列
题目链接-括号序列
解题思路
栈的经典题
如果是左括号,就入栈,如果是右括号,那么就要看这个右括号和栈顶的括号是否匹配,如果匹配,就弹出栈顶的括号,继续下一个括号,若不匹配则说明不合法,最后,如果栈为空,说明此括号序列合法,否则不合法
附上代码
#include<bits/stdc++.h>
//#define int long long
using namespace std;
const int INF=0x3f3f3f3f;
const int N=1e6+5;
const int M=1e9+7;
typedef long long ll;
typedef pair<int,int> PII;
string a;
int main(){
ios::sync_with_stdio(0);
cin.tie(0);cout.tie(0);
stack<char> st;
cin>>a;
bool flag=1;
for(int i=0;i<a.length();i++){
if(a[i]=='['||a[i]=='('||a[i]=='{')
st.push(a[i]);
else if(a[i]==')'){
if(!st.empty()&&st.top()=='(')
st.pop();
else{
flag=0;
break;
}
}
else if(a[i]==']'){
if(!st.empty()&&st.top()=='[')
st.pop();
else{
flag=0;
break;
}
}
else if(a[i]=='}'){
if(!st.empty()&&st.top()=='{')
st.pop();
else{
flag=0;
break;
}
}
}
if(flag&&st.empty())
cout<<"Yes"<<endl;
else
cout<<"No"<<endl;
return 0;
}