算法过程

对于一个括号的序列，例如 {[()]} ，当我们从左向右遍历时，如果要确定右括号所对应的左括号是否存在，就需要将左括号记录下来，并且要做到最先记录的符号的最后被匹配，那么最合适的数据结构就是栈了。

• 遇到一个左括号，进栈
• 遇到一个右括号，判断其与栈顶元素是否匹配，如果不匹配，则返回0标识失败
• 当遇到’ \0’ 时遍历完括号串，这个时候判断栈是否为空，非空返回0，空返回1标识成功

代码

因为c++有现成的栈可以使用，所以使用c++，include < stack >

#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;elsereturn 0;
}int main(){char expre[] = "{[()]}";if(BracketMatch(expre))printf("success!");elseprintf("fail~");return 0;
}