Code 8：括号匹配的检验

交交的土拨鼠

已于 2022-08-25 18:47:16 修改

阅读量115

点赞数

分类专栏：数据结构代码整理文章标签： c语言链表算法数据结构

于 2022-08-25 18:46:13 首次发布

本文链接：https://blog.csdn.net/m0_58250080/article/details/126530286

版权

数据结构代码整理专栏收录该内容

10 篇文章 0 订阅 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

1.引入头文件

#include<stdio.h>

2.宏定义

#define MAXSIZE 1024

3.匹配检验函数

//括号匹配的检验
bool MatchBrackets(){
    char s[MAXSIZE];//简化的栈结构
    int top;//栈顶
    char ch;
    top = 0;
    ch = getchar();
    while(ch!='\n'){
        switch(ch){
            case '(':
                case '[':
                    case '{':
                        s[top++] = ch;
                        break;
            case ')':
                if(top == 0 || s[--top] != '(')
                    return false;
                else
                    break;
            case ']':

了解本专栏