解题思路:
注意事项:
参考代码:
#include<iostream>
#include<string.h>
using namespace std;
#define MaxSize 100//定义栈中元素最大个数
typedef struct{
char data[MaxSize];//静态数组存放栈中元素
int top;//栈顶指针
}stack;
void InitStack(stack &s){//初始化栈,这里最开始top为-1,也可以从0开始
s.top=-1;
}
bool push(stack &s,char x){//入栈操作
if(s.top==MaxSize-1){
return false;
}
s.top=s.top+1;
s.data[s.top]=x;
return true;
}
bool StackEmpty(stack s){//判断栈是否为空
if(s.top==-1){
return true;
}else{
return false;
}
}
bool pop(stack &s,char &x){//出栈操作
if(s.top==-1){
return false;
}
x=s.data[s.top--];
return true;
}
bool GetTop(stack s,char &x){//读取栈顶元素
if(s.top==-1){
return false;
}
x=s.data[s.top];
return true;
}
bool bracketCheck(char str[],int length){
stack s;//创建一个栈
InitStack(s);
for(int i=0;i<length;i++){//用循环依次判断
if(str[i]=='(' || str[i]=='[' || str[i]=='{'){//如果是左括号就入栈
push(s,str[i]);
}
if(str[i]=='@'){
break;
}
if(str[i]==')' || str[i]==']' || str[i]=='}'){//如果是右括号
if(StackEmpty(s)==true){//与栈中进行比较,先看栈是否为空
return false;
}
char e;//如果栈不为空,取栈顶元素
GetTop(s,e);
pop(s,e);
if(str[i]==')' && e!='('){//与栈顶元素进行比较
return false;
}
if(str[i]==']' && e!='['){
return false;
}
if(str[i]=='}' && e!='{'){
return false;
}
}
}
if(StackEmpty(s)==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语言程序设计教程(第三版)课后习题9.8 (C语言代码)浏览:1207 |
矩形面积交 (Java代码)浏览:1224 |
C语言程序设计教程(第三版)课后习题9.2 (Java代码)浏览:638 |
【绝对值排序】 (C语言代码)浏览:717 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:561 |
母牛的故事 (C语言代码)浏览:946 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:619 |
1126题解浏览:596 |
Pascal三角 (C语言代码)浏览:653 |
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:677 |