文章

25

粉丝

0

获赞

129

访问

3.0k

头像
括号匹配 题解:
P1501 西北工业大学机试题
发布于2026年2月20日 15:46
阅读数 133

#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...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发