第六周项目3-括号的匹配
来源:互联网 发布:淘宝被降权是什么意思 编辑:程序博客网 时间:2024/05/16 19:19
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:d.cpp作 者:佟兴锋 完成日期:2015年10月4日 版 本 号:v1.0 问题描述:假设表达式中允许三种括号:圆括号、方括号和大括号。编写一个算法,判断表达式中的各种左括号是否与右括号匹配。 例如,输入2+(3+4)*[2+{[3]}]-8,输出匹配正确;输入2+(3+4*[2)+{[3]}-8,输出匹配错误。提示:(1)遇到左括号入栈,遇到右括号后,出栈一个符号,看是否配对。若配对,继续,直到读完所有的符号,栈也正好为空。若在中间出现一个不配对的,或者_____________,则可以得出不配对的结论。(2)也可以设计一个返回值为布尔型的函数,参数为要配对的表达式,为一个字符串。输入描述:若干数据 。*/
解法1:头文件sqstack.h请见[顺序栈算法库],使用链栈也可以。
#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;}
解法2:写成专门的函数
#include <stdio.h>#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;}
运行结果:
知识点总结;
括号配对。
心得感悟:
解决实际问题时,关键是判断括号是否配对,从而完成站和出站。
0 0
- 第六周--项目3括号的匹配
- 第六周 项目3-括号的匹配
- 第六周项目3括号的匹配
- 第六周 项目3 括号的匹配
- 第六周 项目3-括号的匹配
- 第六周项目3-括号的匹配
- 第六周项目3--括号的匹配
- 第六周项目3-括号的匹配
- 第六周-项目3-括号的匹配
- 第六周项目3-括号的匹配
- 第六周项目3--括号的匹配
- 第六周 项目3-括号的匹配
- 第六周项目3-括号的匹配
- 第六周项目3 括号的匹配
- 第六周项目3括号的匹配
- 第六周项目3括号的匹配
- 第六周项目3 括号的匹配
- (第六周项目3)括号的匹配
- 第2周项目3体验复杂度
- 优化之牛顿法
- 第四周项目3单链表应用(2)
- 第4周SHH数据结构—【项目5-多项式求和】
- ButterKnife--View注入框架
- 第六周项目3-括号的匹配
- 151012测试的总结
- tableview 把某个视图移到前者上面
- 第七周项目2 - 建立链队算法库
- superoj921 编译优化
- 第七周项目2链队算法库
- 模拟退火算法(MATLAB实现)
- 实现android4.4新特性:沉浸式状态栏
- jquery插件jquery.validation的使用