//和括号匹配3是一道题,一样的代码
#include<bits/stdc++.h>
using namespace std;
stack<int> stk;
int main(){
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
string s;
cin>>s;
int flag=1;
for(int i=0;i<s.size();i++){
if(s[i]=='('||s[i]=='['){
stk.push(s[i]);
}
else if(s[i]==')'){
if(stk.empty()||stk.top()!='('){
flag=0;
} else{
stk.pop();
}
} else if(s[i]==']'){
if(stk.empty()||stk.top()!='['){
flag=0;
} else{
stk.pop();
}
}
}
if(stk.empty()&&flag){
cout<<"OK";
} else{
cout<<"Wrong";
}
return 0;
}
KEDA P0310括弧匹配检验
最新推荐文章于 2024-09-07 05:15:02 发布