P1739 表达式括号匹配(栈）

云舟水

于 2020-01-18 11:44:20 发布

阅读量353

点赞数

分类专栏： C++ 基础

本文链接：https://blog.youkuaiyun.com/qq_42188312/article/details/104028679

版权

C++ 基础专栏收录该内容

11 篇文章

订阅专栏

本文介绍如何使用栈数据结构解决表达式中括号匹配问题。通过遍历包含小写字母、运算符及括号的字符串，左括号入栈，右括号出栈，最终判断栈是否为空以确定括号是否正确匹配。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一道经典的用栈来做的题叫表达式括号匹配。

题目描述

假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。
这道题用栈来做再合适不过了，对于遇到左括号就入栈遇到右括号就出栈
下面附上代码、

#include<iostream>
#include<cstring>
using namespace std;
struct Stack{
    char value[100010];
    int top=-1;
    void push(char c){ value[++top]=c;}
    void pop(){ if(top>=0) top--;}
    int size(){ return top+1; }
    bool empty(){ return top>=0 ? 0:1; }
};
int main(){
    string s;
    Stack st;
    cin>>s;
    for(int i=0;i<s.size();i++){
        if(s[i]=='(') st.push(s[i]);
        if(s[i]==')') st.pop();
    }
    if(st.size()==0) cout<<"YES";
    else cout<<"NO";
    return 0;
}