括号匹配 (简易版) 栈
来源:互联网 发布:赵丽颖电影知乎 编辑:程序博客网 时间:2024/06/05 20:11
假设一个算数表达式之中允许包含三种括号:圆括号,方括号,大括号。设计一个算法采用顺序栈判断表达式值中的括号是否正确配对。
详情见代码:
#include <iostream>#include <stack>using namespace std;stack<char> op;int Match(char exp[], int n){int i = 0, tag = 1;while (i < n&&tag == 1){if (exp[i] == '(' || exp[i] == '[' || exp[i] == '{')op.push(exp[i]);if (exp[i] == ')'){if (op.top() == '(') op.pop();else tag = 0;}if (exp[i] == ']'){if (op.top() == '[') op.pop();else tag = 0;}if (exp[i] == '}'){if (op.top() == '{') op.pop();else tag = 0;}i++;}if (!op.empty()){tag = 0;}return tag;}
阅读全文
0 0
- 括号匹配 (简易版) 栈
- 括号匹配(栈)
- 括号匹配(栈)
- 括号匹配(栈)
- 括号匹配简易C++实现
- 简易括号匹配看程序设计
- 栈 || 括号匹配(基础版)
- 括号匹配(栈实现)
- 括号匹配(栈操作)
- 括号匹配(栈练习)
- 最长括号匹配(栈)
- java版 利用栈实现括号匹配
- 判括号匹配(顺序栈)
- 括号匹配(一) 栈的应用
- POJ1068--括号匹配(栈的应用)
- Parentheses Balance(括号匹配)--栈
- 括号匹配系列(栈的运用)
- SDUT 2134----括号匹配(栈)
- JavaScript<2.1>
- Kappa系数
- Linux上的U盘自动挂载的底层详细过程
- S3C2440的U-Boot移植
- spark mlib入门实例
- 括号匹配 (简易版) 栈
- ajax实例
- hadoop中集群提交任务运行
- Rxjava
- Unity顶点着色器和片段着色器
- 二叉树深度优先和广度优先遍历
- java类的引用使用即String类的toUpperCase的使用
- U-Boot源代码阅读笔记(二) —— 对lowlevel_init.S的分析
- [codevs]: 线段树练习1-4