解题思路:
注意事项:
参考代码:
#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 人评分
Pascal三角 (C语言代码)浏览:1182 |
蛇行矩阵 (C语言代码)浏览:742 |
WU-输入输出格式练习 (C++代码)浏览:1076 |
C语言程序设计教程(第三版)课后习题6.5 (C++代码)浏览:447 |
C语言程序设计教程(第三版)课后习题9.8 (C语言代码)浏览:598 |
C语言程序设计教程(第三版)课后习题9.3 (C语言代码)浏览:593 |
前10名 (C语言代码)浏览:726 |
计算质因子 (C语言代码)浏览:696 |
C语言程序设计教程(第三版)课后习题12.5 (C语言代码)浏览:762 |
C语言程序设计教程(第三版)课后习题12.6 (C语言代码)浏览:649 |