5*(3+6)-[5-4*2+(1-5)] 括号匹配！
5*(3+6)-[5-4*2+(1-5) 括号不匹配！
)3+5( 括号不匹配！
({3+5}*2) 括号匹配！（小括号中可以嵌套方括号和大括号）
我们可以使用栈来解决此类问题
首先定义一个栈，栈初始化为空，当字符为左括号 ([{ 时，将字符进栈，
当遇到右括号 )]} 时，将栈中的字符出栈并与此右括号比较，若此括号匹配，即 当右括号为[时，栈中的括号为]，否则匹配不成功；继续扫描下一个字符，当将字符全部扫描完并且栈为空说明括号匹配成功。
[](()三、代码实现：
#include
#include
using namespace std;
int s[100],top=-1;
int bracketMatch(string str){
for(int i=0; str[i]!=‘ ’; i++){
if(str[i]‘(’||str[i]‘[’||str[i]==‘{’)
s[++top]=str[i]; //入栈
else{
switch(str[i]){
case ‘)’:
if(s[top–]!=‘(’) //出栈 并比较若不配对则说明括号不匹配
return 0;
else
break;
case ‘]’:
if(s[top–]!=‘[’)
return 0;
else
break;
case ‘}’:
i 《一线大厂Java面试题解析+后端开发学习笔记+最新架构讲解视频+实战项目源码讲义》无偿开源 威信搜索公众号【编程进阶路】 f(s[top–]!=‘{’)
return 0;
}
