利用栈判断表达式中括号是否匹配的代码

当我们需要通过栈数据结构来判断表达式中的括号是否匹配时，通常会采用后缀（逆波兰）表示法，因为它不需要关心括号的配对顺序。但是，如果你是指传统的前缀（中缀）表达式，我们可以使用两个栈：一个用于存放左括号，另一个用于临时存储操作数，当遇到右括号时，比较栈顶元素是否为对应的左括号。

以下是使用Python的一个基本示例：

def is_balanced(s):
    left_brackets = ['(', '[', '{']
    right_brackets = [')', ']', '}']

    stack = []
    for char in s:
        if char in left_brackets:
            stack.append(char)
        elif char in right_brackets:
            if not stack or right_brackets.index(char) != left_brackets.index(stack.pop()):
                return False

    return len(stack) == 0   # 如果最后没有剩余的左括号，则表示括号平衡

expression = "()"   # 测试例子
if is_balanced(expression):
    print("括号匹配")
else:
    print("括号不匹配")

相关问题

c++利用栈的运算编写判断给定表达式中所含括号是否正确配对出现的算法 测试输入:a-{a+[x/(a-b)]}预期输出:栈空 表达式中括号匹配成功 测试输入:c*{v-y/[[x+y]}预期输出: 表达式中括号匹配失败

在C++中，我们可以使用栈的数据结构来检查括号在数学表达式中的配对情况。这个过程通常被称为括号验证（Parentheses Matching）。以下是基本思路：

1. 定义一个栈`std::stack<char>`，用于存放遇到的左括号('(', '[', '{')。
2. 遍历给定的表达式字符串，对于每个字符执行以下操作：
a. 如果是字母、数字或其他非括号字符，直接忽略。
b. 如果是左括号，将其压入栈中。
c. 如果是右括号，检查栈顶元素是否是对应的左括号（例如，'}' 和 '{'，']' 和 '[' 对应），如果匹配，则弹出栈顶元素；如果不匹配，说明括号配对错误，返回"表达式中括号匹配失败"。
3. 遍历结束后，栈为空表示所有括号都已匹配成功，否则未找到对应的右括号。

下面是简单的伪代码示例：

bool isMatching(const std::string& expression) {
    std::stack<char> brackets;
    for (char ch : expression) {
        if (ch == '(' || ch == '[' || ch == '{') {
            brackets.push(ch);
        } else if (ch == ')' || ch == ']' || ch == '}') {
            if (brackets.empty() || brackets.top() != ch) {
                return false; // 不匹配，返回false
            }
            brackets.pop();
        }
    }
    return brackets.empty(); // 若遍历完后栈为空，返回true，否则false
}

对于提供的测试案例：

// 测试1
if (isMatching("a-{a+[x/(a-b)]}")) {
    std::cout << "栈空" << std::endl;
} else {
    std::cout << "表达式中括号匹配失败" << std::endl;
}

// 测试2
if (isMatching("c*{v-y/[[x+y]}")) {
    std::cout << "表达式中括号匹配失败" << std::endl;
}

运行上述代码会得到相应的输出结果。

利用数据结构栈判断一个表达式中括号是否成对的代码

你可以使用Python编写这样的代码，利用栈的数据结构来判断括号是否成对：

def is_valid_brackets(expression):
    stack = []
    brackets_map = {')': '(', ']': '[', '}': '{'}
    
    for char in expression:
        if char in brackets_map:
            # 如果当前是右括号，检查上一个是否是对应的左括号
            top = stack.pop() if stack else '#'
            if top != brackets_map[char]:
                return False
        else:
            # 如果当前是左括号，直接压入栈
            stack.append(char)
    
    # 检查最后是否有剩余的左括号
    return not stack

# 测试
expression = "3*(a「12+51-b)"
print(is_valid_brackets(expression))  # 输出: False

在这个代码里，我们遍历表达式的每一个字符，如果是右括号，就从栈顶取出并检查是否匹配。如果不匹配或栈已空，则返回False。如果遍历完整个表达式后栈还剩内容，说明有未配对的左括号，也返回False。否则，返回True。