数据结构第五周项目3--括号的匹配
来源:互联网 发布:科比生涯数据图 编辑:程序博客网 时间:2024/06/05 00:52
/* *Copyright(c)2017,烟台大学计算机与控制工程学院 *All rights reserved. *作 者:李哲 *版 本 号: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-括号的匹配
- 将海康大华等网络摄像机RTSP流进行网页Flash rtmp和H5 hls直播的技术方案
- 3.观察者模式
- erlang wx图形界面学习-2
- jstree的简单使用例子
- python下如何安装.whl包?
- 数据结构第五周项目3--括号的匹配
- Android 之 APP上架应用宝平台
- Linux驱动学习--初识PCI驱动(二)
- car identify Location
- 使用IDEA搭建Maven+SpringMVC+Spring+Hibernate环境
- POJ 1456 Supermarket
- JAVA继承
- leetcode 68. Text Justification
- spring配置文件加载