使用栈判断符号是否匹配

最新推荐文章于 2019-05-28 19:45:02 发布
最新推荐文章于 2019-05-28 19:45:02 发布
阅读量908 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_28584897/article/details/61923122
版权

1.读取的是结束符号时，栈空则错误；

2.栈不空取出栈顶的元素，检查是否匹配，不匹配错误；

3.当字符串全部检查完毕之后，栈不空的情况下，错误。

华小锐
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
符号匹配检测
09-29
使用栈实现对于字符串或者是文件的字符匹配检测问题。
使用栈实现判断输入的符号是否匹配
lalala
06-05 2252
/* date: 2014/6/5 time: 20:07 运行环境：windows 7 + MinGW + Sublime_text_3 注意：此代码不能判断符号相互交叉的匹配，比如({)},只能测试{([])({})}类型的 */ #include #include #include using namespace std; struct Stack { int size;
Python实现的括号匹配判断功能示例
12-25
本文实例讲述了Python实现的括号匹配判断功能。分享给大家供大家参考，具体如下： 1.用一个栈【python中可以用List】就可以解决，时间和空间复杂度都是O(n) # -*- coding: utf8 -*- # 符号表 SYMBOLS = {'}': '{', ']': '[', ')': '(', '>': '<'} SYMBOLS_L, SYMBOLS_R = SYMBOLS.values(), SYMBOLS.keys() def check(s): arr = [] for c in s: if c in SYMBOLS_L: # 左符号入栈 arr.ap
数据结构 用两种方式实现表达式自动计算
03-09
用两种方式实现表达式自动计算 对栈的应用 (1)中缀表达式转后缀表达式并计算（扫两遍） 创建一个数组存储输入的计算表达式。另创建一个数组储存将要生成的后缀表达式。创建一个栈储存操作符。 对已存储的表达式数组扫描。 判断当前节点，如果是操作数或’.’，直接加入后缀表达式中，如果是操作符，则比较前一个操作符与当前操作符的优先级。如果前一个操作符的优先级较高，则将前一个操作符加入后缀表达式中，否则将操作符压入操作符栈。 如果遇到左括号’(’，直接入栈；如果遇到右括号’)’,则在操作符栈中反向搜索，直到遇到匹配的左括号为止，将中间的操作符依次加到后缀表达式中。 当执行完以上操作，发现栈中仍有剩余操作符，则将操作符依次加到后缀表达式中。此时中缀表达式已经转换成了后缀表达式。 对后缀表达式进行计算。 如果后缀表达式为大于0小于9的字符，则将它转换成浮点型数据并存入数栈中。如果遇到操作符，则从数栈中提取两个数，进行相应的运算。依次进行下去，当没有运算符是，运算结束得到最后的结果。 （2）表达式求值（扫一遍） 创建一个数组存储输入的计算表达式。创建两个栈，一个字符型的栈，一个双精度型的栈。分别用来存储字符和数。 对已存储的表达式数组扫描。 判断当前节点，如果是操作数和’.’，将字符型的操作数转换为浮点型的数后存入操作数栈。 如果是操作符则判断操作符的优先级。如果字符栈中已存储符号的优先级小于要存入的字符的优先级，则直接让字符入操作符栈。如果字符栈中已存储符号的优先级大于或等于要存入的字符的优先级，则取出操作符栈中的一个字符和操作数栈中的两个数进行计算，然后将结果存入操作数栈中，同上进行下去，直到字符栈中已存储符号的优先级小于要存入的字符的优先级时，将操作符存入操作符栈中。 当遇到左括号’(’，将左括号直接存入操作符栈中。当遇到右括号’)’，则在操作符栈中反向搜索，并且每搜到一个字符就在操作数栈中取两个数进行相应的计算。然后，将运算结果存入到操作符栈中。如此进行下去，直到遇到左括号结束。将左括号从栈中取出。最后，如果操作符栈中还有符号，就从操作符栈顶开始将操作符取出并从操作数栈顶开始取出两个数字进行计算，将结果存入操作数栈中。重复上述操作直到操作符栈中没有操作符，得到运算结果。
C语言学习实例220例
06-16
c语言开发实例目录： 第一部分 基础篇 001 第一个C程序 002 运行多个源文件 003 求整数之积 004 比较实数大小 005 字符的输出 006 显示变量所占字节数 007 自增/自减运算 008 数列求和 009 乘法口诀表 010 猜数字游戏 011 模拟ATM（自动柜员机）界面 012 用一维数组统计学生成绩 013 用二维数组实现矩阵转置 014 求解二维数组的最大/最小元素 015 利用数组求前n个质数 016 编制万年历 017 对数组元素排序 018 任意进制数的转换 019 判断回文数 020 求数组前n元素之和 021 求解钢材切割的最佳订单 022 通过指针比较整数大小 023 指向数组的指针 024 寻找指定元素的指针 025 寻找相同元素的指针 026 阿拉伯数字转换为罗马数字 027 字符替换 028 从键盘读入实数 029 字符行排版 030 字符排列 031 判断字符串是否回文 032 通讯录的输入输出 033 扑克牌的结构表示 034 用“结构”统计学生成绩 035 报数游戏 036 模拟社会关系 037 统计文件的字符数 038 同时显示两个文件的内容 039 简单的文本编辑器 040 文件的字数统计程序 041 学生成绩管理程序 第二部分 数据结构篇 042 插入排序 043 希尔排序 044 冒泡排序 045 快速排序 046 选择排序 047 堆排序 048 归并排序 049 基数排序 050 二叉搜索树操作 051 二项式系数递归 052 背包问题 053 顺序表插入和删除 054 链表操作（1） 055 链表操作（2） 056 单链表就地逆置 057 运动会分数统计 058 双链表 059 约瑟夫环 060 记录个人资料 061 二叉树遍利 062 浮点数转换为字符串 063 汉诺塔问题 064 哈夫曼编码 065 图的深度优先遍利 066 图的广度优先遍利 067 求解最优交通路径 068 八皇后问题 069 骑士巡游 070 用栈设置密码 071 魔王语言翻译 072 火车车厢重排 073 队列实例 074 K阶斐波那契序列 第三部分 数值计算与趣味数学篇 075 绘制余弦曲线和直线的迭加 076 计算高次方数的尾数 077 打鱼还是晒网 078 怎样存钱以获取最大利息 079 阿姆斯特朗数 080 亲密数 081 自守数 082 具有abcd=(ab+cd)2性质的数 083 验证歌德巴赫猜想 084 素数幻方 085 百钱百鸡问题 086 爱因斯坦的数学题 087 三色球问题 088 马克思手稿中的数学题 089 配对新郎和新娘 090 约瑟夫问题 091 邮票组合 092 分糖果 093 波瓦松的分酒趣题 094 求π的近似值 095 奇数平方的有趣性质 096 角谷猜想 097 四方定理 098 卡布列克常数 099 尼科彻斯定理 100 扑克牌自动发牌 101 常胜将军 102 搬山游戏 103 兔子产子（菲波那契数列） 104 数字移动 105 多项式乘法 106 产生随机数 107 堆栈四则运算 108 递归整数四则运算 109 复平面作图 110 绘制彩色抛物线 111 绘制正态分布曲线 112 求解非线性方程 113 实矩阵乘法运算 114 求解线性方程 115 n阶方阵求逆 116 复矩阵乘法 117 求定积分 118 求满足特异条件的数列 119 超长正整数的加法 第四部分 图形篇 120 绘制直线 121 绘制圆 122 绘制圆弧 123 绘制椭圆 124 设置背景色和前景色 125 设置线条类型 126 设置填充类型和填充颜色 127 图形文本的输出 128 金刚石图案 129 飘带图案 130 圆环图案 131 肾形图案 132 心脏形图案 133 渔网图案 134 沙丘图案 135 设置图形方式下的文本类型 136 绘制正多边形 137 正六边形螺旋图案 138 正方形螺旋拼块图案 139 图形法绘制圆 140 递归法绘制三角形图案 141 图形法绘制椭圆 142 抛物样条曲线 143 Mandelbrot分形图案 144 绘制布朗运动曲线 145 艺术清屏 146 矩形区域的颜色填充 147 VGA256色模式编程 148 绘制蓝天图案 149 屏幕检测程序 150 运动的小车动画 151 动态显示位图 152 利用图形页实现动画 153 图形时钟 154 音乐动画 第五部分 系统篇 155 读取DOS系统中的国家信息 156 修改环境变量 157 显示系统文件表 158 显示目录内容 159 读取磁盘文件 160 删除目录树 161 定义文本模式 162 设计立体窗口 163 彩色弹出菜单 164 读取CMOS信息 165 获取BIOS
栈的基本操作及如何判断一个表达式中的左右括号是否匹配
热门推荐
小葱的博客
04-21 1万+
我们都知道，栈（stack）具有后进先出的特点，所以在我们思考一个表达式中的左右括号是否匹配问题时，就自然会想到是不是可以利用栈的特点来判断左右括号是否匹配呢？ 主要思路如下： 1.扫描整个表达式； 2.判断当前字符是否为括号（左右括号） ①如果不是，则继续扫描下一个字符； ②如果是，则判断当前操作符是否为左括号 若为左括号—>直接入栈。
栈的应用：左右符号匹配
BeiJiaan的博客
08-29 960
学习记录
数据结构 栈和队列 符号匹配程序
11-02
数据结构书上面的题目 部分处理函数从书上获得 其他运算函数纯手工 简单测试通过
利用栈检查程序中成对符号使用的正确性
大冰的小屋
12-16 911
算法思路：        从第一个字符开始扫描，        当遇到普通字符时忽略，当遇到左符号时压入栈中；        当遇到右符号时从栈中弹出栈顶符号，并和右符号进行匹配：              匹配成功：继续读入下一个字符              匹配失败：立即停止，并报错       结束：               成功：所有字符扫描完毕，且栈为空      
【数据结构】如何使用栈来判定括号是否匹配
无意呢的博客
01-19 5639
题目： 先定义堆栈的几个基本操作，再设计一主函数利用堆栈的操作完成以下功能：假设一个算术表达式中可以包含三种括号：()[]{}，且这三种括号可以按任意次序嵌套使用（如：…[…{…}…[…]…]…(…)）。编写判别给定表达式中所含括号是否正确配对出现的算法。 算法： a）创建一个栈 b）当（当前字符不等于输入的结束字符） 如果当前字符不是括号符，则忽略它 如果字符是一个开分隔符（如【，{，）...
c.zip_loss
09-14
用栈实现：输入一行符号,以#结束，判断其中的括号是否匹配。括号包括： {} [] () <> 测试输入 期待的输出 时间限制 内存限制 额外进程 测试用例 1 以文本方式显示 1.as(*x<{(({<>}))}>)#? 以文本方式显示 1.right? 无限制 64M 0 测试用例 2 以文本方式显示 1.(a.b)>#? 以文本方式显示 1.The 6 character > is wrong.? 无限制 64M 0 测试用例 3 以文本方式显示 1.({()#? 以文本方式显示 1.loss of right character }).? 无限制 64M 0
字符串中左右括号匹配判断
weixin_30786657的博客
10-14 1485
一、要求： 判断一个字符串中的小括号是否匹配。例如，字符串“（（（））（））”中的小括号匹配，而“）（）”中的小括号不匹配。如果匹配则提示匹配，如果不匹配则提示第一个不匹配的括号的位置。 二、 效果： 三、思路： 得到字符串，从头开始，一个一个字符判断。 （1） 如果是左括号则压入栈中。 （2） 如果是右括号，则将一个左括号从栈中弹出，匹配一对。若此时...
栈应用 ， 判断表达式是否正确
is_zhoufeng的专栏
10-05 1872
一，模拟栈       package com.zf.test; public class StackX { private int maxLengh ; private int top ; private Character[] array ; public StackX(int maxLengh){ this.maxLengh = maxLe
【STL】：使用栈来进行符号匹配的判断
_TFBoy的小茶馆
02-27 757
其实可以使用计数器来初步判断符号是否匹配，但是栈便于扩展诸多符号代码#include <iostream> #include <stack> #define SIZE 30using namespace std;/** * @brief 使用栈来检查表达式是否括号匹配 * @param exp[] 表达式的首地址 * @param lo,hi 表达式需要进行符号匹配的片段范
合法括号序列判断（利用栈）
D_4_Y_的博客
05-28 655
题目描述： 给定一个括号字符串序列和一个整型数字，如果括号匹配合法则输出“Y”，否则输出“N” 例如： 输入：“(()()” 5 输出：N 输入：“(()())” 6 输出：Y 输入："((a))" 5 输出：Y 解决思想： 运用栈结构，当字符为左括号或者字符时入栈 当字符为右括号且栈顶元素为左括号时出栈 当栈顶元素为字符时，则一直循环出栈直到栈顶元素为括号 如果最终栈为空则匹配合法，否则...
node-v12.16.3-x86.msi
最新发布
04-25
Node.js，简称Node，是一个开源且跨平台的JavaScript运行时环境，它允许在浏览器外运行JavaScript代码。Node.js于2009年由Ryan Dahl创立，旨在创建高性能的Web服务器和网络应用程序。它基于Google Chrome的V8 JavaScript引擎，可以在Windows、Linux、Unix、Mac OS X等操作系统上运行。 Node.js的特点之一是事件驱动和非阻塞I/O模型，这使得它非常适合处理大量并发连接，从而在构建实时应用程序如在线游戏、聊天应用以及实时通讯服务时表现卓越。此外，Node.js使用了模块化的架构，通过npm（Node package manager，Node包管理器）,社区成员可以共享和复用代码，极大地促进了Node.js生态系统的发展和扩张。 Node.js不仅用于服务器端开发。随着技术的发展，它也被用于构建工具链、开发桌面应用程序、物联网设备等。Node.js能够处理文件系统、操作数据库、处理网络请求等，因此，开发者可以用JavaScript编写全栈应用程序，这一点大大提高了开发效率和便捷性。 在实践中，许多大型企业和组织已经采用Node.js作为其Web应用程序的开发平台，如Netflix、PayPal和Walmart等。它们利用Node.js提高了应用性能，简化了开发流程，并且能更快地响应市场需求。
写一段python代码根据括号字符串在符号集合的位置判断是否匹配
05-24
可以使用栈来判断括号字符串是否匹配。具体实现如下： ```python def is_valid(s: str, symbol_set: set) -> bool: stack = [] for c in s: if c in symbol_set: if c in {'(', '[', '{'}: stack.append(c) else: if not stack: return False top = stack.pop() if (c == ')' and top != '(') or \ (c == ']' and top != '[') or \ (c == '}' and top != '{'): return False return len(stack) == 0 ``` 其中，`s` 是待判断的括号字符串，`symbol_set` 是符号集合，例如 `set(['(', ')', '[', ']', '{', '}'])`。函数返回值为布尔型，表示该括号字符串是否匹配。 我们遍历 `s` 中的每个字符，如果该字符是符号集合中的符号，则进行相应的操作：如果是左括号，则将其压入栈中；如果是右括号，则弹出栈顶元素，判断是否匹配。如果栈为空或者栈顶元素与当前字符不匹配，则说明括号字符串不匹配。 最后，如果栈为空，则说明括号字符串匹配；否则，说明括号字符串不匹配。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值