打卡18：有效括号

题目链接：https://leetcode.cn/problems/valid-parentheses/ 视频讲解：https://www.bilibili.com/video/BV1AF411w78g

核心思路：遇到左括号入栈，遇到右括号时检查栈顶是否匹配。

#include <stdbool.h> #include <string.h> bool isValid(char* s) { int n = strlen(s); char stack[n]; // 用数组模拟栈，最大长度即字符串长度 int top = -1; // 栈顶指针，-1 表示空栈 for (int i = 0; s[i] != '\0'; i++) { char ch = s[i]; if (ch == '(' || ch == '[' || ch == '{') { stack[++top] = ch; // 左括号入栈 } else { if (top == -1) return false; // 栈空，没有匹配的左括号 char left = stack[top--]; // 弹出栈顶 if ((ch == ')' && left != '(') || (ch == ']' && left != '[') || (ch == '}' && left != '{')) { return false; // 括号不匹配 } } } return top == -1; // 栈空则所有括号正确闭合 }