第六周项目三:括号的匹配
来源:互联网 发布:算法流程图用什么软件 编辑:程序博客网 时间:2024/05/16 02:07
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目3.cbp作 者:孙立立完成日期:2015年11月27日版 本 号:v1.0问题描述:假设表达式中允许三种括号:圆括号、方括号和大括号。编写一个算法,判断表达式中的各种左括号是否与右括号匹配。 例如,输入2+(3+4)*[2+{[3]}]-8,输出匹配正确;输入2+(3+4*[2)+{[3]}-8,输出匹配错误。输入描述:输入表达式程序输出:输出判断结果*/
头文件及相关运算函数在【顺序栈算法库】中
main.cpp代码如下:
#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-括号的匹配
- 第六周项目6括号的匹配
- 第六周项目3括号的匹配
- 第六周 项目3 括号的匹配
- 第六周 项目3-括号的匹配
- 第六周项目3-括号的匹配
- 第六周项目3--括号的匹配
- 第六周项目3-括号的匹配
- 第六周-项目3-括号的匹配
- 第六周项目3-括号的匹配
- android EditText 光标位置
- 3Sum
- 第十三周 项目2 拓扑排序
- 第十一周-哈夫曼编码
- 集算器协助SQL实现非等值分组
- 第六周项目三:括号的匹配
- 第十二周项目4 ——利用遍历思想求解图问题(1)-是否有简单路径
- 错误号码2003 Can't connect to MySQL server on 'localhost'(10061)
- Android Lint配置
- 冒泡排序
- MySQL服务无法启动 navicat无法连接
- 第十一周 项目1-4 哈夫曼树
- R机器学习之二:逻辑回归
- K-means学习笔记