第6周 项目3 - 括号的匹配
2015-10-12 17:00
363 查看
/* * Copyright (c).2014, 烟台大学计算机学院 * All rights reserved. *文件名称:www.cpp *作 者:董子宾 *完成日期:2015年 10月 12日 *版 本 号:v1.0 * *问题描述:假设表达式中允许三种括号:圆括号、方括号和大括号。 编写一个算法,判断表达式中的各种左括号是否与右括号匹配。 *输入描述:表达式 *程序输出:是否匹配 */
问题及代码:
#include <stdio.h> #include "sqstack.h" int main() { char c; char st[50]; int d=1, i; SqStack *s; InitStack(s); printf("请输入表达式:"); scanf("%s", st); for(i=0; st[i]!='\0'&&d; 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; }
运行结果:
相关文章推荐
- 项目二——建立链队算法库
- 第六周 项目4-数制的转换
- 第四周-多项式求和
- #Paper Reading# Link Prediction by De-anonymization: How We Won the Kaggle Social Network Challenge
- 《机器学习实战》笔记之十——利用K均值聚类算法对未标注数据分组
- Java基础知识:如何取出Map中key和value的值
- sql中like与%%的用法
- bootstrap 3 中表单元素的写法 ---- 重点是 input file 元素的
- [初级]设计模式--静态代理模式
- 算法-堆排序
- java开发遇到的问题总结(一)
- [PAT (Advanced Level) ]1004. Counting Leaves解题文档
- (转)导出EXCEL时科学计数法问题
- TextureView SurfaceView和MediaPlayer的视频播放
- Javascript闭包——懂不懂由你,反正我是懂了
- POJ1195 Mobile phones 二维树状数组
- 欢迎使用CSDN-markdown编辑器
- X3850M2安装CertOS 7 KVM 2--DMMP
- Mysql使用相关问题(持续更新)
- 第六周项目1--建立顺序栈算法库