第五周项目3-括号的匹配
来源:互联网 发布:西蒙拜尔斯 知乎 编辑:程序博客网 时间:2024/04/27 14:13
问题:
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目3.cbp 作 者:杨雅鑫 完成日期:2016年9月27日 版 本 号:v1.0 问题描述:假设表达式中允许三种括号:圆括号、方括号和大括号。编写一个算法,判断表达式中的各种左括号是否与右括号匹配。 例如,输入2+(3+4)*[2+{[3]}]-8,输出匹配正确;输入2+(3+4*[2)+{[3]}-8,输出匹配错误。 输入描述:输入表达式 程序输出:输出判断结果 */利用顺序栈算法库,头文件sqsack.h以及函数实现详见顺序栈算法库。
主函数main.cpp代码:
#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; }运行结果:
知识点总结:
利用顺序栈算法库解决具体问题。
学习心得:
其实都是最基础的知识的应用。
0 0
- 第五周项目3--括号的匹配
- 第五周 项目3-括号的匹配
- 第五周项目3 -括号的匹配
- 第五周 项目3 - 括号的匹配
- 第五周项目3-括号的匹配
- 第五周项目3-括号的匹配
- 第五周项目3-括号的匹配
- 第五周 项目3-括号的匹配
- 第五周项目3-括号的匹配
- 第五周--项目3-括号的匹配
- 第五周 项目3 --括号的匹配
- 第五周项目3-括号的匹配
- 第五周项目3-括号的匹配
- 【第五周项目3-括号的匹配】
- 第五周项目3--括号的匹配
- 第五周项目3-括号的匹配
- 第五周项目3-括号的匹配
- 第五周--项目3括号的匹配 .
- 网络基础——ip种类和子网划分
- andoid之CoordinatorLayout的使用
- 4-1 复数类的运算符重载
- Markdown常用语法
- CSS之基础CSS样式
- 第五周项目3-括号的匹配
- 布局中include的使用
- JavaScript可以动态添加、删除对象属性与方法
- JSON.parse和eval的区别
- Nginx初识
- u Calculate e
- LintCode笔记(10)——二分查找
- 感伤
- ubuntu制作本地源