第六周--项目3括号的匹配
来源:互联网 发布:人工智能对生活的影响 编辑:程序博客网 时间:2024/04/27 13:24
/* * Copyright (c++) 2015 烟台大学计算机学院 * All right reserved. * 文件名称:zhan.cpp * 作 者: 商文轲 * 完成日期:2015年10月6日 * 版 本 号:v1.9 * *问题描述:假设表达式中允许三种括号:圆括号、方括号和大括号。编写一个算法,判断表达式中的各种左括号是否与右括号匹配。 例如,输入2+(3+4)*[2+{[3]}]-8,输出匹配正确;输入2+(3+4*[2)+{[3]}-8,输出匹配错误。 *输入描述:输入表达式 *程序输出:输出判断结果*/
分析:遇到左括号入栈,遇到右括号后,出栈一个符号,看是否配对。若配对,继续,直到读完所有的符号,栈也正好为空。若在中间出现一个不配对的,或者扫描结束后栈中有剩余右括号,则可以得出不配对的结论。
sqstack.h
#ifndef SQSTACK_H_INCLUDED#define SQSTACK_H_INCLUDED#include <stdio.h>#include <malloc.h>#define MaxSize 100typedef char ElemType;typedef struct{ ElemType data[MaxSize]; int top; //栈指针} SqStack; //顺序栈类型定义void InitStack(SqStack *&s); //初始化栈void DestroyStack(SqStack *&s); //销毁栈bool StackEmpty(SqStack *s); //栈是否为空int StackLength(SqStack *s); //返回栈中元素个数——栈长度bool Push(SqStack *&s,ElemType e); //入栈bool Pop(SqStack *&s,ElemType &e); //出栈bool GetTop(SqStack *s,ElemType &e); //取栈顶数据元素void DispStack(SqStack *s); //输出栈#endif // SQSTACK_H_INCLUDED1
mian.cpp
#include <stdio.h>#include "sqstack.h"int main(){ char c; char st[50]; int d=1, i; d记录左右括号是否匹配 d=1匹配 ,d=0不匹配 SqStack *s; InitStack(s); //初始化一个栈 printf("请输入表达式:"); scanf("%s", st); for(i=0; st[i]!='\0'&&d==1; i++) { switch(st[i]) { case'(': case'[': case'{': Push(s, st[i]); break; case')': Pop(s, c); if(c!='(') d=0; break; case']': Pop(s, c); if(c!='[') d=0; break; case'}': Pop(s,c); if(c!='{') d=0; break; } } if(StackEmpty(s)&&d==1) printf("配对正确!!\n"); else printf("配对错误!!\n"); return 0;}sqstack.cpp
#include "p.h"void InitStack(SqStack *&s){ s=(SqStack *)malloc(sizeof(SqStack)); s->top=-1;}void DestroyStack(SqStack *&s){ free(s);}int StackLength(SqStack *s) //返回栈中元素个数——栈长度{ return(s->top+1);}bool StackEmpty(SqStack *s){ return(s->top==-1);}bool Push(SqStack *&s,ElemType e){ if (s->top==MaxSize-1) //栈满的情况,即栈上溢出 return false; s->top++; s->data[s->top]=e; return true;}bool Pop(SqStack *&s,ElemType &e){ if (s->top==-1) //栈为空的情况,即栈下溢出 return false; e=s->data[s->top]; s->top--; return true;}bool GetTop(SqStack *s,ElemType &e){ if (s->top==-1) //栈为空的情况,即栈下溢出 return false; e=s->data[s->top]; return true;}void DispStack(SqStack *s) //输出栈{ int i; for (i=s->top;i>=0;i--) printf("%c ",s->data[i]); printf("\n");}
总结:先分析配对失败的情况,可能是左右括号不配对,也可能是扫表完后战中有剩余左括号。括号配对扫描实际是利用栈的“先进后出”,用d记录随时是否配对。扫面完后切记检查栈中是否有剩余。
0 0
- 第六周--项目3括号的匹配
- 第六周 项目3-括号的匹配
- 第六周项目3括号的匹配
- 第六周 项目3 括号的匹配
- 第六周 项目3-括号的匹配
- 第六周项目3-括号的匹配
- 第六周项目3--括号的匹配
- 第六周项目3-括号的匹配
- 第六周-项目3-括号的匹配
- 第六周项目3-括号的匹配
- 第六周项目3--括号的匹配
- 第六周 项目3-括号的匹配
- 第六周项目3-括号的匹配
- 第六周项目3 括号的匹配
- 第六周项目3括号的匹配
- 第六周项目3括号的匹配
- 第六周项目3 括号的匹配
- (第六周项目3)括号的匹配
- C程序设计之指针
- ocp-185
- ocp-186
- Ubuntu的环境变量
- ocp-187
- 第六周--项目3括号的匹配
- Ubuntu root 密码忘记-恢复
- ocp-188
- Spark SQL 1.3.0 DataFrame介绍、使用
- 01背包问题
- jQuery Mobile基础02----jQuery Mobile Widgets-page(跳转效果
- hibernate主键相同的一对一关系
- UVA1641 - ASCII Area
- 弱校联萌十一大决战之背水一战AA Big Dinner