【王道数据结构】【chapter3栈的应用】【P99t1】

最新推荐文章于 2024-09-20 17:00:23 发布

桜キャンドル淵

最新推荐文章于 2024-09-20 17:00:23 发布

阅读量362

点赞数 6

分类专栏：王道数据结构文章标签：数据结构 c++ 算法考研栈

本文链接：https://blog.csdn.net/weixin_62684026/article/details/135928687

版权

王道数据结构专栏收录该内容

55 篇文章 5 订阅

订阅专栏

该C++代码展示了一个算法，用于判断算术表达式中不同类型的括号是否正确配对，通过使用栈数据结构来实现。示例代码提供了合法和非法表达式的检查结果。

摘要由CSDN通过智能技术生成

假设一个算术表达式中包含圆括号、方括号和花括号三种类型的括号，编写一个算法判别表达式中的括号是否配对，以字符“\0”作为算术表达式的结束符。

#include <iostream>
#include<stack>
using namespace std;
bool branketcheck(char * t)
{
    stack<char> record;
    char* pointer=t;
    while(*pointer!='\0')
    {
        if(*pointer=='('||*pointer=='['||*pointer=='{'){
            record.push(*pointer);
        }else{
            if(*pointer==')'&&record.top()!='(') return 0;
            else if(*pointer==']'&&record.top()!='[') return 0;
            else if(*pointer=='}'&&record.top()!='{') return 0;
            record.pop();
        }
        pointer=pointer+1;
    }
    return record.empty();
}
int main() {
    char * t1={"{{(())}[[()]]}[[()]]\0"};//合法
    if(branketcheck(t1)) printf("legal\n");
    else printf("illegal\n");

    char * t2={"{{(())}[[()]]}[[()]\0"};//非法
    if(branketcheck(t2)) printf("legal\n");
    else printf("illegal\n");
    return 0;
}