解题思路:
注意事项:
参考代码:
#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;
}
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:1058 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:619 |
【明明的随机数】 (C语言代码)浏览:787 |
Cylinder (C语言描述,蓝桥杯)浏览:1247 |
1908题解浏览:640 |
幸运数 (C++代码)浏览:1264 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:569 |
Tom数 (C语言代码)浏览:555 |
字符逆序 (C语言代码)浏览:509 |
盐水的故事 (C语言代码)浏览:1528 |