力扣20题. 有效的括号（难度：简单）c语言

题目

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。

有效字符串需满足：

1. 左括号必须用相同类型的右括号闭合。
2. 左括号必须以正确的顺序闭合。
3. 每个右括号都有一个对应的相同类型的左括号。

示例 1：

输入：s = "()"
输出：true

示例 2：

输入：s = "()[]{}"
输出：true

示例 3：

输入：s = "(]"
输出：false

提示：

• 1 <= s.length <= 104
• s 仅由括号 '()[]{}' 组成

实战

#include <stdio.h>
#include <string.h>
#include <stdbool.h>
char pairs(char a) {
    if (a == '}') return '{';
    if (a == ']') return '[';
    if (a == ')') return '(';
    return 0;
}

bool isValid(char* s) {
    int len= strlen(s);
    if (len%2==1)return false;
    if (len==0)  return true;
    char Stack[len+1];
    int top=0;
    for (int i = 0; i < len; i++) {
        char ch= pairs(s[i]);

        if (ch){
            if (top==0||Stack[top-1]!=ch){
                return false;
            }
            top--;
        }
        else{
            Stack[top++]=s[i];
        }
    }
    if(top==0)return true;
    else return false;//做判断，有的情况top不为0：例如'(('
}
int main() {
    char str[101]; // 假设输入的字符串长度不超过100
    printf("请输入一个字符串: ");
    scanf("%s", str); // 读取用户输入的字符串
    if (isValid(str)) {
        printf("true\n");
    } else {
        printf("\n");
    }
    return 0;
}

详解：

本题可以利用数据结构中栈的相关知识点进行解答，我们可以将左括号输入栈中，当s[i]为右括号时，可以与栈中存储的左括号进行依次判断，来证明字符串是否为有效括号。

其中要将每种情况都想到或者什么情况下可以不做判断，直接出答案。