用代码编写括号匹配算法

好的，我可以为您编写括号匹配算法。以下是使用 Python 语言编写的一个简单实现：

def is_balanced(expression):
    stack = []
    for char in expression:
        if char in "([{":
            stack.append(char)
        elif char in ")]}":
            if not stack:
                return False
            if char == ")" and stack[-1] == "(" or \
               char == "]" and stack[-1] == "[" or \
               char == "}" and stack[-1] == "{":
                stack.pop()
            else:
                return False
    return not stack

该函数的输入是一个字符串，表示一个带有括号的表达式。函数返回一个布尔值，指示括号是否匹配。如果括号匹配，返回True，否则返回False。

相关问题

用栈实现括号匹配算法代码

括号匹配算法通常使用栈数据结构来验证给定的字符串中的括号是否有效。以下是使用Python编写的一个简单栈实现：

def is_valid(s):
    stack = []
    mapping = {')': '(', '}': '{', ']': '['}

    for char in s:
        if char in mapping:
            # 如果遇到闭合符，检查栈顶元素是否对应打开符
            if not stack or stack[-1] != mapping[char]:
                return False
            else:
                # 匹配成功，移除栈顶元素
                stack.pop()
        else:
            # 遇到开放符，直接压入栈
            stack.append(char)

    # 如果遍历完字符串还有剩余的开括号，说明不匹配
    return len(stack) == 0

# 测试示例
print(is_valid("()[]{}"))  # 输出: True
print(is_valid("(]"))      # 输出: False

这个函数通过遍历输入字符串s中的每个字符，对于每个遇到的开放括号（如'('、'['或'{`'），将其推入栈中；对于闭合括号，如果栈为空或栈顶元素不是其对应的开放括号，则返回False，表示不匹配。如果遍历结束后栈为空，则所有括号都已匹配，返回True。

写一个完整的C语言括号匹配算法代码

在C语言中，我们可以使用栈数据结构来编写一个括号匹配算法，如常见的KMP算法或自底向上的递归回溯法。这里给出一个简单的基于栈的递归方法：

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

#define MAX_STACK_SIZE 50
char stack[MAX_STACK_SIZE];
int top = -1;

bool isMatch(char open, char close) {
    if (open == '(' && close == ')') || open == '{' && close == '}' || open == '[' && close == ']')
        return true;
    else
        return false;
}

bool checkBrackets(char* str) {
    int i = 0;

    while (str[i]) {
        if (str[i] == '(' || str[i] == '{' || str[i] == '[') {
            stack[++top] = str[i];
        } else if (stack[top] != '\0' && !isMatch(stack[top], str[i])) {
            return false;
        }
        i++;
    }

    // 如果所有的左括号都有对应的右括号，并且栈为空，则括号匹配
    return top == -1 || (stack[top] == '(' && str[i-1] == ')') ||
           (stack[top] == '{' && str[i-1] == '}') ||
           (stack[top] == '[' && str[i-1] == ']');
}

int main() {
    char str[] = "({[()]})";
    if (checkBrackets(str)) {
        printf("The brackets in the string are correctly matched.\n");
    } else {
        printf("The brackets in the string are not correctly matched.\n");
    }
    return 0;
}

这个程序首先检查字符串中的每个字符，如果是左括号就压入栈中，如果是右括号则检查栈顶是否是相对应的左括号。如果遇到不匹配的情况，或者遍历结束后栈还有剩余元素，说明括号不匹配。