LeetCode-20.有效的括号（C实现）

LeetCode题目动画解析 https://github.com/MisterBooo/LeetCodeAnimation

题目描述：

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

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

示例 1:

输入: "()"
输出: true
示例 2:

输入: "()[]{}"
输出: true
示例 3:

输入: "(]"
输出: false
示例 4:

输入: "([)]"
输出: false
示例 5:

输入: "{[]}"
输出: true

 

流程图：

 

程序：

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

char pairs(char a)   //遇到左括号，返回0；遇到右括号，返回相应的左括号。
{
    if(a==')')
        return '(';
    if(a==']')
        return '[';
    if(a=='}')
        return '{';
    return 0;
}

bool isValid(char *s)
{
    int n=strlen(s);   //计算字符串的长度
    if(n%2==1)         //如果字符串的长度是奇数，肯定不符合题意。符合题意的字符串的长度肯定是偶数
        return false;
    int stk[n+1];      //定义一个栈
    int top=0;         //栈顶指针
    for(int i=0;i<n;i++)
    {
        char ch=pairs(s[i]);
        if(ch)   //说明遇到右括号
        {
            if(top==0||stk[top-1]!=ch) //栈中已经没有左括号或者与栈顶的左括号不匹配
                return false;
            top--;   //匹配，将栈顶的左括号出栈
        }
        else     //说明遇到左括号
        {
            stk[top++]=s[i];  //将左括号入栈
        }
    }
   return top==0; //top=0,说明完全匹配；反之不匹配
}

int main()
{
    char *s[10240];
    scanf("%s",s);
    if(isValid(s))
        printf("%s是有效的",s);
    else printf("%s是无效的",s);
    return 0;
}

注：

这是参考的官方的答案，我在代码后面添了一些注释，画了流程图。

我本来想的是把栈的数据结构写出来，即有字符串指针，有栈顶等，比较麻烦。