文章
25
粉丝
0
获赞
129
访问
3.0k
#include<bits/stdc++.h>
using namespace std;
//左括号进栈,右括号和栈顶进行匹配进行出栈,不用一直匹配下去遇到中途有不合法直接退出遍历
int main(){
stack<char> arr;
string s;
cin>>s;
int len = s.length();
if(len%2 == 1){
cout<<"NO";
return 0;
}
for(int i = 0;i<len;i++){
if(!arr.empty()){ //如果栈非空
char now = arr.top();
if(now == '['&&s[i]==']'||now=='('&&s[i]==')'){
arr.pop();
}
&nb...
登录后发布评论
暂无评论,来抢沙发