设计一个算法，判断输入的表达式中括号是否配对(假设只含左、右圆括号)。

可以使用栈来实现判断括号是否配对的算法。

具体步骤如下：

1. 定义一个栈，用来存储左括号。

2. 遍历输入的表达式，如果遇到左括号，就将其入栈。

3. 如果遇到右括号，就从栈中取出一个左括号，如果栈为空或者取出的左括号与当前右括号不匹配，则表达式中的括号不配对，返回 false。

4. 如果遍历完表达式后栈为空，则表达式中的括号配对，返回 true。

下面是具体的实现代码：

bool isParenthesesMatch(string expression) {
stack<char> s;
for (int i = 0; i < expression.size(); i++) {
if (expression[i] == '(') {
s.push(expression[i]);
} else if (expression[i] == ')') {
if (s.empty() || s.top() != '(') {
return false;
}
s.pop();
}
}
return s.empty();
}

相关问题

编写一个算法判断输入的表达式中括号是否配对（假设只含有左右圆括号）

编写一个算法来判断输入的表达式中括号是否配对，可以采用栈数据结构来解决这个问题。这个过程通常被称为括号匹配或平衡检查。以下是步骤：

1. 初始化一个空栈 `stack`。
2. 遍历输入表达式的每个字符：
a. 如果当前字符是左括号（如 '(', '[', '{'），将其压入栈 `stack`。
b. 如果当前字符是右括号：
- 检查栈顶元素是否与其对应：
- 对于圆括号，`('`, ')` 对应；`['`, ']` 对应；`{'`, '}' 对应。
- 若匹配，则将栈顶的左括号弹出；
- 若不匹配，说明括号不配对，返回 `false`。
3. 遍历结束后，如果栈为空，表示所有括号都已配对，返回 `true`。
4. 否则，表示还有未匹配的左括号，返回 `false`。

下面是一个伪代码示例：

def is_balanced(expression):
    stack = []
    open_brackets = {')': '(', ']': '[', '}': '{'}
    
    for char in expression:
        if char in open_brackets:
            stack.append(char)
        elif stack and stack[-1] == open_brackets[char]:
            stack.pop()
        else:
            return False
    
    return stack == []  # 判断栈是否为空

expression = "(([]))"
if is_balanced(expression):
    print("括号配对")
else:
    print("括号不配对")

编写一个算法判断输入的表达式中括号是否配对（假设只含有左、右圆括号）。代码

为了检查给定的字符串中括号是否配对，你可以使用一个栈数据结构。当遇到左括号时，将其压入栈；当遇到右括号时，检查栈顶元素是否为对应的左括号，如果匹配则弹出，如果不匹配则返回False。如果遍历完整个字符串后，栈为空，则说明所有括号都已配对，反之则有未配对的括号。

以下是Python的一个简单实现：

def is_bracket_pair(expression):
    bracket_map = {')': '(', '}': '{', ']': '['}
    stack = []

    for char in expression:
        if char in bracket_map:
            if not stack or stack[-1] != bracket_map[char]:
                return False
            else:
                stack.pop()  # 匹配成功，移除栈顶元素
        else:
            stack.append(char)  # 非括号字符，直接入栈

    return not stack  # 检查栈是否为空，表示所有括号都已配对


# 测试示例
expressions = ['()', '{}', '[]', '(])', '({[()]})', '(()[])]')
for expr in expressions:
    result = is_bracket_pair(expr)
    print(f"{expr}: {'匹配' if result else '不匹配'}")