使用栈实现括号匹配

谁借莪１个温暖的怀抱￠ 2022-05-27 06:48 173阅读 0赞

## 实现 ##

栈的实现请参考：[https://blog.csdn.net/u010837612/article/details/79914935][https_blog.csdn.net_u010837612_article_details_79914935]

#include <iostream>
    #include <stdlib.h>
    #include "MyStack.h"
    
    using namespace std;
    
    int main(void) {
    
        char str[] = "[()]";
    
        char curNeed = 0;
    
        MyStack<char> *pStack = new MyStack<char>(20);
    
        for (int i = 0; i < strlen(str); i++) {
            //如果栈为空，或者当前字符是左括号，则入栈
            if (pStack->isEmpty() || str[i] == '(' || str[i] == '[') {
                pStack->push(str[i]);
            }
            else {
    
                char top;
                //将栈顶弹出，如果当前字符与之不匹配，则将弹出的元素入栈，当前字符也入栈
                if (pStack->pop(top)) {
                    switch (top)
                    {
                    case '(':curNeed = ')'; break;
                    case '[':curNeed = ']'; break;
                    }
                    if (str[i] != curNeed) {
                        pStack->push(top);
                        pStack->push(str[i]);
                    }
                }
                curNeed = 0;
            }
    
        }
        if (pStack->isEmpty()) {
            cout << "匹配" << endl;
        }
        else {
            cout << "不匹配" << endl;
        }
        system("pause");
        return 0;
    
    }

[https_blog.csdn.net_u010837612_article_details_79914935]: https://blog.csdn.net/u010837612/article/details/79914935

发表评论取消回复

表情：

评论列表（有 0 条评论，173人围观）

还没有评论，来说两句吧...

相关阅读

相关使用栈实现括号匹配

![Center][] include<stdio.h> include<stdlib.h> define OK 1 define

曾经终败给现在/ 2022年08月19日 02:11/ 0 赞/ 163 阅读

相关栈-括号匹配

//括号匹配 include "stdio.h" include "stdlib.h" define MAXSIZE 100 typ

红太狼/ 2022年06月16日 03:36/ 0 赞/ 145 阅读

相关栈括号匹配

\include <cstdio> \include <stdlib.h> \define Stack\_size 100 typedef char ElemTyp

清疚/ 2022年06月09日 04:22/ 0 赞/ 145 阅读

相关栈实现括号匹配

//seqstack.h include<string.h> include<malloc.h> include<limits.h> incl

素颜马尾好姑娘i/ 2022年06月03日 20:48/ 0 赞/ 180 阅读

相关栈实现括号匹配

\\\\一、栈的特点: 四个字总结: 先进后出 ![format_png][] \\\\二、栈的应用 : （1）符号匹配问题：给出算法，判断括号是否成对匹配，若是

妖狐艹你老母/ 2022年06月02日 05:52/ 0 赞/ 167 阅读

相关使用栈实现括号匹配

实现栈的实现请参考：[https://blog.csdn.net/u010837612/article/details/79914935][https_blog.csd

谁借莪１个温暖的怀抱￠/ 2022年05月27日 06:48/ 0 赞/ 174 阅读

相关数据结构——使用Java栈实现【括号匹配】

给定一个只包括 `'('`，`')'`，`'{'`，`'}'`，`'['`，`']'` 的字符串，判断字符串是否有效。有效字符串需满足： 1. 左括号必须用相同类型的右

雨点打透心脏的1/2处/ 2022年05月09日 00:08/ 0 赞/ 175 阅读

相关栈实现括号匹配

现在有圆括号 ()、方括号 \[\] 和花括号 \{\}，将它们任意嵌套 `{[(3+2) 2] + 3}` 是合法的格式， `{[(3+2 2] + 3}` 是不合法的格

客官°小女子只卖身不卖艺/ 2022年04月12日 14:14/ 0 赞/ 163 阅读

相关栈实现括号匹配

括号匹配链接：[栈的实现][Link 1] demo.cpp include "MyStack.h" include <stdlib.h>

谁践踏了优雅/ 2022年02月21日 12:55/ 0 赞/ 218 阅读

相关括号检验匹配——使用栈实现

括号检验匹配问题问题描述假设一个算术表达式中包含圆括弧、方括弧和花括弧三种类型的括弧，编写一个判别表达式中括弧是否正确配对的函数。思路：数据结构选择

待我称王封你为后i/ 2021年06月22日 15:36/ 0 赞/ 357 阅读