括号匹配

题目描述
给出一个仅包含’[’,’]’,’(’,’)’,’{’,’}'六种字符的括号序列，判断其是否合法。
空串是一个合法的括号序列
如果A, B 都是合法的括号序列，那么AB也是合法的括号序列
如果A是合法的括号序列，(A) , [A], {A}都是合法的括号序列
输入描述:
一行一个字符串S，只包含题目中的六种括号字符
输出描述:
输出为一行"Yes" 或"No"
示例1
输入
复制
(){}[]
输出
复制
Yes
示例2
输入
({[]})
输出
Yes
示例3
输入
([)]
输出
No
备注:
1<=s<=100000000;
这里的括号先把左括号存起来，判断右括号与最近的左括号能不能匹配，如果可以，就弹出，继续，不行就是返回零；
所以这里用栈最好；

#include<stdio.h>
#include<stack>

/*
判断左右符号是否匹配，匹配返回1，不匹配返回0
*/
int Match(char a, char b){
    if(a == '(' && b == ')')
        return 1;
    else if(a == '[' && b == ']')
        return 1;
    else if(a == '{' && b == '}')
        return 1;
    else return 0;
}

/*
括号匹配函数
输入：括号字符串
输出：0--失败，1--成功
*/
int BracketMatch(char expre[]){
    std::stack<char> s;

    for(int i = 0; expre[i] != '\0'; i ++){
        if(expre[i] == '(' || expre[i] == '[' || expre[i] == '{')//如果是左括号就进栈
            s.push(expre[i]);
        else
        	//e.empty()十分重要，如果缺少当括号字符串缺少左括号时就会崩溃
            if(!s.empty() && Match(s.top(),expre[i]))	
                s.pop();
            else return 0;
    } 

    if(s.empty())
        return 1;
    else
        return 0;
}

int main(){
    char expre[1000080];
    scanf("%s", expre);
    if(BracketMatch(expre))
        printf("Yes");
    else
        printf("No");

    return 0;
}