P1739 表达式括号匹配

最新推荐文章于 2025-12-12 16:37:00 发布

原创最新推荐文章于 2025-12-12 16:37:00 发布 · 89 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法

该程序使用栈数据结构检查给定的数学表达式中是否存在括号匹配问题。通过遍历表达式，遇到左括号入栈，遇到右括号时检查栈顶是否有左括号，确保括号配对。如果所有括号都正确匹配，输出YES，否则输出NO。

表达式括号匹配

题目描述

假设一个表达式有英文字母（小写）、运算符（`+`、`-`、`*`、`/`）和左右小（圆）括号构成，以 `@` 作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则输出 `YES`；否则输出 `NO`。表达式长度小于 255，左圆括号少于 20个。

输入格式

一行：表达式。

输出格式

一行：`YES` 或 `NO`。

样例

样例输入

2*(x+y)/(1-x)@

样例输出

YES

#include <iostream>
#include <stack>
using namespace std;

int main() {
    string s;
    cin >> s;
    stack<char> stk;
    bool flag = true;
    for (int i = 0; i < s.length() && flag; i++) {
        if (s[i] == '(') {
            stk.push(s[i]);
        } else if (s[i] == ')') {
            if (stk.empty()) {
                flag = false;
            } else {
                stk.pop();
            }
        }
    }
    if (!flag || !stk.empty()) {
        cout << "NO" << endl;
    } else {
        cout << "YES" << endl;
    }
    return 0;
}