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”。表达式长度小于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"