3.19√ 假设一个算术表达式中可以包含三种括号：圆括号、方括号、花括号。编写判别给定表达式中所含括号是否正确配对出现的算法

#include<stdio.h>
#define true 1
#define false 0
#define maxsize 100

typedef int status;

status match(char exp[], int n)
{//判别表达式中开闭括号是否配对出现，假设表达式已
//存储在数组exp[]中，并且表达式中的圆、方、花括号可以任意次序嵌套，n为数组长度

    if(n<0)     
    {
        printf("匹配失败！");
        return false;
    }
    
    char stack[maxsize];    int top = -1;
    for (int i=0; i<n; i++)
    {
        if(exp[i] == '(' || exp[i] == '{' || exp[i] == '[')
            stack[++top] = exp[i];
        else if(exp[i] == ')')
        {
            if(stack[top] == '(')
                top--;
            else 
            {
                printf("匹配失败！");
                return false;
            }
        }
        else if(exp[i] == '}')
        {
            if(stack[top] == '{')
                top--;
            else 
            {
                printf("匹配失败！");
                return false;
            }
        }
        else if(exp[i] == ']')
        {
            if(stack[top] == '[')
                top--;
            else 
            {
                printf("匹配失败！");
                return false;
            }
        }
    }
    if(top == -1)
    {
        printf("匹配成功！");
        return true;
    }
        
    else
    {
        printf("匹配失败！");
        return false;
    }
}

void main()
{
    char exp[maxsize];
    int n, i, x;
    printf("请输入表达式的长度n：\n");
    scanf("%d", &n);
    getchar();  //用于接收回车键
    if(n>0)
    {
        printf("请逐个输入表达式中的字符：\n");
        for(i=0; i<n; i++)
        {
            x = getchar();      //不敲回车键直接输入完毕
            exp[i] = x;
            printf("exp[%d]=%c\n", i, exp[i]);
        }
    }
    
    match(exp, n);
}

leetcode上的 20.Valid Parentheses

class Solution {
public:
    bool isValid(string s) {
        if(s.size()==0) return true;
        stack<char>st;
        for(int i=0;i<s.size();i++)
        {
            if(s[i]=='('||s[i]=='['||s[i]=='{') st.push(s[i]);
            else if(st.empty()) return false;//遇到右括号，但是栈内没有左括号
            else
            {
                if(s[i]==')'&&st.top()=='(') st.pop();
                else if(s[i]==']'&&st.top()=='[') st.pop();
                else if(s[i]=='}'&&st.top()=='{') st.pop();
                else return false;
            }
        }
        if(!st.empty()) return false;//栈内还有未匹配的左括号
        return true;
    }
};