假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“yes”；否则返回“no”

可以使用栈来实现括号匹配的检查。遍历表达式，当遇到左括号时，将其压入栈中；当遇到右括号时，判断栈顶元素是否为左括号，如果是，则将栈顶元素弹出，继续遍历；如果不是，则说明括号不匹配，返回“no”。最后，如果栈为空，则说明所有括号都匹配，返回“yes”；否则返回“no”。

以下是示例代码：

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

int main() {
    stack<char> s;
    char c;
    while (cin >> c && c != '@') {
        if (c == '(') {
            s.push(c);
        } else if (c == ')') {
            if (s.empty() || s.top() != '(') {
                cout << "no" << endl;
                return ;
            }
            s.pop();
        }
    }
    if (s.empty()) {
        cout << "yes" << endl;
    } else {
        cout << "no" << endl;
    }
    return ;
}

相关问题

python假设一个表达式有英文字母（小写）、运算符（+，—，∗，/+，—，∗，/）和左右小（圆）括号构成。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则输出”YES”；否则输出“NO”

可以使用栈来解决括号匹配的问题。遍历表达式，当遇到左括号时，将其压入栈中；当遇到右括号时，弹出栈顶元素，判断是否与当前右括号匹配，如果不匹配或者栈为空，则说明括号不匹配，输出"NO"；如果遍历完表达式后栈为空，则说明括号匹配，输出"YES"。

以下是Python代码实现：

def check_brackets(expr):
    stack = []
    for char in expr:
        if char == '(':
            stack.append(char)
        elif char == ')':
            if not stack or stack.pop() != '(':
                return "NO"
    if stack:
        return "NO"
    return "YES"

expr = input("请输入表达式：")
print(check_brackets(expr))

题目描述 假设一个表达式有英文字母（小写）、运算符（+，-，*，/）和左右小（圆）括号构成，以‘@’作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回"YES",否则，返回“NO”.表达式长度小于255，左圆括号少于20个。 输入 输入一行数据，即表达式。 输出 输出“YES”或"NO". 样例 输入 复制 2*(x+y)/(i-x)@ 输出 复制 YES 请用c++语言编码

你可以使用C++语言编写一个程序，来检查表达式中的左右圆括号是否匹配。下面是一个示例代码：

#include <iostream>
#include <stack>
#include <string>

bool checkParentheses(const std::string& expression) {
    std::stack<char> parenthesesStack;

    for (char ch : expression) {
        if (ch == '(') {
            parenthesesStack.push(ch);
        } else if (ch == ')') {
            if (parenthesesStack.empty() || parenthesesStack.top() != '(') {
                return false;
            } else {
                parenthesesStack.pop();
            }
        }
    }

    return parenthesesStack.empty();
}

int main() {
    std::string expression;
    std::getline(std::cin, expression, '@');

    if (checkParentheses(expression)) {
        std::cout << "YES";
    } else {
        std::cout << "NO";
    }

    return 0;
}

你可以将这段代码保存为一个名为 "parentheses_matching.cpp" 的文件，并通过编译器进行编译和运行。输入表达式后，程序将输出相应的结果。

希望这个代码能帮到你！如果有任何其他问题，请随时提问。