用c++来解决数据结构中关于栈的括号匹配问题

解题思路:

注意事项:

参考代码:

#include<iostream>

#include<stack>

#include<string.h>

#include<algorithm>

using namespace std;

bool bracketCheck(char str[],int length){

stack<char>s;//创建一个栈 

for(int i=0;i<length;i++){//用循环依次判断 

if(str[i]=='(' || str[i]=='[' || str[i]=='{'){//如果是左括号就入栈 

s.push(str[i]);

}

if(str[i]=='@'){

break;

}

if(str[i]==')' || str[i]==']' || str[i]=='}'){//如果是右括号 

if(s.empty()==true){//与栈中进行比较，先看栈是否为空 

return false;

}

char e=s.top();//如果栈不为空，取栈顶元素 

s.pop();

if(str[i]==')' && e!='('){//与栈顶元素进行比较 

return false;

}

if(str[i]==']' && e!='['){

return false;

}

if(str[i]=='}' && e!='{'){

return false;

}

}

}

if(s.empty()==true){

return true;

}else{

return false;

}

}

int main(){

char str[100];

scanf("%s",str);

int len=strlen(str);

if(bracketCheck(str,len)==true){

printf("YES\n");

}else{

printf("NO\n");

}

return 0;

}