思路:
跟第一题相似,注意括号对应匹配即可。
参考题解:
#include<bits/stdc++.h>
using namespace std;
stack<char> stk;
string line;
unordered_map<char,char> mp = {{'(',')'},{'[',']'}};
int main(){
cin.tie(nullptr)->sync_with_stdio(false);
getline(cin,line);
for(auto c:line){
if(c=='('||c=='['){
stk.push(c);
}else if(c==')'||c==']'){
if(stk.empty()){
cout << "Wrong\n";
return 0;
}else{
if(mp[stk.top()]==c) stk.pop();
else{
cout << "Wrong\n";
return 0;
}
}
}
}
cout << (stk.empty()?"OK\n":"Wrong\n");
return 0;
}