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

相关问题

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

为了检查给定的表达式中的括号是否匹配，你可以使用栈数据结构。栈是一种后进先出（LIFO）的数据结构，非常适合处理这类问题，因为当我们遇到左括号时，就将其压入栈中，当遇到右括号时，我们检查栈顶元素是否与其相配对，如果匹配则弹出，如果不匹配则返回"NO"。

以下是Python中一种简单的解决方案：

def is_valid_expression(expression):
    stack = []
    brackets_map = {')': '(', '}': '{', ']': '['}

    for char in expression:
        if char.isalpha() or char.isdigit():  # 这里仅考虑字母和数字，其他字符视为非括号
            continue

        if char in brackets_map:
            if not stack or stack[-1] != brackets_map[char]:
                return "NO"
            else:
                stack.pop()
        elif char == '@':
            break  # 表达式结束，检查剩余的栈是否为空
        else:
            return "NO"

    # 如果还有未匹配的左括号，返回"NO"
    return "YES" if not stack else "NO"

这个函数会遍历输入的表达式，对于每个字符，判断其是否是括号，并相应地操作栈。当遇到结束符’@’时，表示已经检查完整个表达式，如果没有剩余的左括号在栈中，说明括号匹配，返回"YES"，否则返回"NO"。

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

表达式括号匹配的问题是一个常见的计算机科学问题，通常通过栈数据结构来解决。基本思路是遍历输入的表达式字符串，对于每个字符：

1. 如果遇到左圆括号 '(', 则将其压入栈中。
2. 如果遇到右圆括号 ')', 需要检查栈顶元素是否为左圆括号 '('. 若是，则弹出栈顶元素；否则说明括号不匹配，直接返回 "NO"。
3. 如果遍历到表达式的结尾 '@'，且栈为空，表示所有的左括号都已配对，返回 "YES"；否则继续检查剩余的字符。

以下是伪代码示例：

def is_brackets_matched(expression):
    stack = []
    for char in expression:
        if char == '(':
            stack.append(char)
        elif char == ')':
            if len(stack) == 0 or stack.pop() != '(':
                return "NO"
    return "YES" if not stack else "NO"