第6周项目3-括号的匹配
来源:互联网 发布:问答软件名字 编辑:程序博客网 时间:2024/04/25 00:26
问题:
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目3.cbp作 者:王聪完成日期:2015年10月7日版 本 号:v1.0问题描述:假设表达式中允许三种括号:圆括号、方括号和大括号。编写一个算法,判断表达式中的各种左括号是否与右括号匹配。 例如,输入2+(3+4)*[2+{[3]}]-8,输出匹配正确;输入2+(3+4*[2)+{[3]}-8,输出匹配错误。输入描述:输入表达式程序输出:输出判断结果*/头文件及功能函数详见【顺序栈算法库】
main函数代码:
#include "sqstack.h"bool isMatch(char *st){ int d=1, i; char c; SqStack *s; InitStack(s); 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) return true; else return false;}int main(){ char st[50]; printf("请输入表达式:"); scanf("%s", st); if(isMatch(st)) printf("配对正确!!\n"); else printf("配对错误!!\n"); return 0;}运行结果:
输入2+(3+4)*[2+{[3]}]-8时
输入2+(3+4*[2)+{[3]}-8时
知识点总结:
通过栈解决具体应用问题。
学习心得:
对括号的匹配就想象成单纯的字母数字,模拟进栈如栈过程可以对这个问题进行解决。
1 0
- 第6周—项目3 括号的匹配
- 第6周项目3-括号的匹配
- 第6周项目3- 括号的匹配
- 第6周项目3-括号的匹配
- 第6周项目3-括号的匹配
- 第6周 项目3- 括号的匹配
- 第6周、项目3—括号的匹配
- 第6周 项目3—括号的匹配
- 【第6周 项目3 - 括号的匹配】
- 第6周项目3——括号的匹配
- 第6周项目3-括号的匹配
- 第6周 项目3 - 括号的匹配
- 第6周项目3括号的匹配
- 第6周 项目3-括号的匹配
- 第6周项目3 括号的匹配
- 第6周项目3 括号的匹配
- 第6周项目3括号的匹配
- 【第6周 项目3 - 括号的匹配】
- sitemesh入门总结
- c#,将pdf文件转换成图片文件。
- 对象与继承
- 天涯明月刀 题八
- HDU 4436 str2int
- 第6周项目3-括号的匹配
- X210烧写linux系统
- hdu4750Count The Pairs 并查集
- xUtils 源码解析
- HDU 4433 locker
- Letter Combinations of a Phone Number
- igrimaceV8.0.0 IG (三个插件安装方式)
- 达内学习日志Day20:Java核心API(Map初体验)
- Linux网络编程---ICMP协议分析及ping程序实现