第五周 括号的匹配
来源:互联网 发布:linux命令格式 编辑:程序博客网 时间:2024/06/05 15:19
- *Copyright (c) 2017, 烟台大学计算机学院
- *All rights reserved.
- *作 者:李浩南
- *完成日期:2017年10月19日
- *版 本 号:v1.0
- *问题描述:编写一个算法,判断表达式中的各种左括号是否与右括号匹配。
- 项目 - 括号的匹配】
假设表达式中允许三种括号:圆括号、方括号和大括号。编写一个算法,判断表达式中的各种左括号是否与右括号匹配。例如,输入2+(3+4)*2+{[3]}-8,输出匹配正确;输入2+(3+4*[2)+{[3]}-8,输出匹配错误。
提示:
(1)遇到左括号入栈,遇到右括号后,出栈一个符号,看是否配对。若配对,继续,直到读完所有的符号,栈也正好为空。若在中间出现一个不配对的,或者____,则可以得出不配对的结论。
(2)也可以设计一个返回值为布尔型的函数,参数为要配对的表达式,为一个字符串。两种解法均有Bug:当输入的括号的数量左边大于右边的时候,例如{ }}}}}}}}},会出现“配对正确的bug。
解法1:头文件sqstack.h请见[顺序栈算法库],使用链栈也可以。
解法2:写成专门的函数
阅读全文
0 0
- 第五周--括号的匹配
- 第五周 括号的匹配
- 第五周 括号的匹配
- 第五周 括号的匹配
- 第五周项目3--括号的匹配
- 第五周 项目3-括号的匹配
- 第五周项目3 -括号的匹配
- 第五周 项目3 - 括号的匹配
- 第五周项目3-括号的匹配
- 第五周项目3-括号的匹配
- 第五周项目3-括号的匹配
- 第五周项目三 括号的匹配
- 第五周【项目三-括号的匹配】
- 第五周 项目3-括号的匹配
- 第五周项目3-括号的匹配
- 第五周--项目3-括号的匹配
- 第五周- 项目三 括号的匹配
- 第五周--项目三--括号的匹配
- 第1019期机器学习日报(2017-07-03)
- Vue2.0 探索之路 ----- 生命周期和钩子函数
- android评论控件对齐输入框顶部
- 第五周项目三
- 第1018期机器学习日报(2017-07-02)
- 第五周 括号的匹配
- 第1020期机器学习日报(2017-07-04)
- 2017.10.18 队内胡策 D5
- 第八周 项目2-顺序串算法
- python 遍历文件夹
- Sql Server如何新建作业
- 第1023期机器学习日报(2017-07-07)
- 详解java动态代理机制以及使用场景(一)
- 第1024期机器学习日报(2017-07-08)