文章

43

粉丝

24

获赞

293

访问

6.6k

头像
括号匹配 题解:用数组来模拟栈+知识点总结图示
P1501 西北工业大学机试题
发布于2025年2月16日 12:04
阅读数 169

#include<bits/stdc++.h>
using namespace std;
int main(){
    string str;//初始字符串 
    cin>>str; 
    char s[1000];//s为结果处理栈 
    char a;
    int top=-1,flag=0;//0说明YES 
    for(int i=0;i<str.size();i++){
        char a=str[i];//元素一个一个处理 
        if(a=='('||a=='['){        //左括号压栈 
            s[++top]=a;
        }
        if(a==')') {
            if(top==-1||s[top--]!='('){//右括号出栈,对应两种失败情况 
                flag=1;
                break;
 &n...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发