uva673_平衡的括号（网上写的好麻烦。。）

最新推荐文章于 2021-09-09 19:16:36 发布

原创

最新推荐文章于 2021-09-09 19:16:36 发布 · 896 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#ACM #uva #栈 #队列

本文介绍了UVA 673题目的解决方案，该题目实质上是判断括号序列是否合法。主要关注四种错误情况：1) 单独的开括号或闭括号；2) 不匹配的括号组合；3) 括号深度不均衡。解题关键在于保持括号数量平衡和对称，避免中间出现不匹配的括号。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

///////////////////////////////////////////////////////////////////////////////////////////////////////
作者：tt2767
声明：本文遵循以下协议自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0
查看本文更新与讨论请点击：http://blog.youkuaiyun.com/tt2767
链接被删请百度：优快云 tt2767
///////////////////////////////////////////////////////////////////////////////////////////////////////

这就是个水题，本质上就是判断括号顺序，只要考虑下列几种错误的情况：

1.）（或】【
2.（【）或【（】
3.（（（）或【】】】】或（）））或【【【【【】

简单来说，保持个数平衡，括号对称，没有夹杂的就好了

#include<cstdio>
#include<iostream>
#include<cstring>
int main()
{
    int n;

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

tt2767

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

UVA - 673：Parentheses Balance

WINGREZ‘S BLOG

05-24

427

UVA - 673：Parentheses Balance 标签：来源：参考资料：相似题目：题目 You are given a string consisting of parentheses () and []. A string of this type is said to be correct: l if it is the...

平衡的括号

wwwwcw的博客

08-10

487

You are given a string consisting of parentheses () and []. A string of this type is said to be correct: (a) if it is the empty string (b) if A and B are correct, AB is correct, (c) if A is correct...

参与评论您还未登录，请先登录后发表或查看评论

平衡的括号（Parentheses Balance,UVa 673)

Folieshell的博客

07-23

715

此题链接单击这里=================栈的基本应用，只能‘（’与‘[’入栈，每输入一个‘）’与‘]’就与栈顶对比,能形成‘（）’与‘[]’就出栈，形成’（]’与‘[）’就输出No，当栈为空时就输出Yes。还有单独出现‘（’‘[’‘）’‘]’都要输出No。。。。。。附代码 #include <iostream> #include <stack> using namespace s

UVA-673平衡的括号j节

沐妖的博客

03-07

307

应该算是一个很水的一道题了，可我是个渣渣呀，还是弄了两节晚自习，就是栈的简单应用。具体思路分析如下：建立一个栈，当遇到'('或'['时入栈，当遇到')'或']'并且栈为空时入栈，若遇到')'或']'栈不为空并且栈的栈顶元素与之匹配时，就删去栈顶元素。最后若集合为空就说明括号平衡，否则就不平衡。至于让我卡两节晚自习的点：空字符串也是平衡符号，所以要用getline输入一行。#inclu...

UVA-673平衡括号

战场小包的博客

12-16

1752

分析：栈的应用，遇到右括号便弹出栈顶元素，看是否与右括号相互匹配，其余情况压入栈。（注意：本题有坑，空串空串，为此我跪了数次）代码如下： #include #include #include using namespace std; int main() { int n; cin>>n; cin.get(); wh

[UVa 673] 平衡的括号（Parentheses Balance）

StarlitNight的博客

08-02

693

Judge：https://vjudge.net/problem/UVA-673

【紫书】UVA673 平衡的括号 Parentheses Balance

Tanzq的博客

11-28

421

紫书做题笔记

UVa 112 树求和

buxizhizhou530的专栏

08-26

1375

题意：给定一个数字，以及一个描述树的字符序列，问存不存在一条从根到某叶子结点的路径使得其和等于那个数。难点在于如何处理字符序列，因为字符间可能有空格、换行等。思路：本来想着用scanf的（后发现scanf貌似不能做），感觉太麻烦，想看网上有没有处理比较好的，一搜全是用C++的cin流的~ 还是自己用C写了一下。用的getchar()。getchar()主要就是比较繁琐，需要一个一个字符比较，

算法竞赛入门经典(第二版)-刘汝佳-第八章高效算法设计习题（18/28）

梁山伯的专栏

03-18

4128

说明本文是我对第8章28道习题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。另外为了方便做题，我在VOJ上开了一个contest，欢迎一起在上面做：第八章习题contest 如果想直接看某道题，请点开目录后点开相应的题目！！！习题习8-1 UVA 1149 装箱题意给定N（N≤10^5）个物品的重量Li，背包的容量M，同时要求每个背包最多装两个物品。求至少要多少个背包

3.4 注释与习题

weixin_55835175的博客

04-12

385

3.4 注释与习题依旧是做题做题做题 3-1 得分 (UVA 1585) 给出一个由O和X组成的串(长度小于80)，统计得分。每个O的得分为目前连续出现的O的次数，X的得分为0。例如OOXXOXXOOO的得分为1+2+0+0+1+0+0+1+2+3 分析：很简单的一道题，直接遍历每一个字符，X不用管他，如果是O，进行标记，看接下来的字符还是不是O即可(听着好像有点抽象)：代码如下： #include<stdio.h> #include<string.h> int main(){

5.5 习题

weixin_55835175的博客

04-23

590

先鸽一会儿啦

uva 673 平衡的括号

Hudson的博客

06-07

449

这道题目要求判断括号是否平衡。由于是判断就很简单了，利用stl里面的stack栈，遇到‘(’或者‘[’就入栈，遇到']'或')'就比较出栈。（注意下可能输入空字符） #include #include #include #include #include #include #define maxn 200 using namespace std; int main() {

平衡的括号（Parentheses Balance, UVa 673）

qhlpptdyfn的博客

03-13

368

You are given a string consisting of parentheses () and []. A string of this type is said to be correct: (a) if it is the empty string (b) if A and B are correct, AB is correct, (c) if A is ...

平衡的括号 UVa673

weixin_44106287的博客

11-23

184

思路：利用STL的栈进行括号是否匹配的检查即可。 #include<stack> #include<iostream> #include<cstring> using namespace std; int main() { int n; cin >> n; getchar(); while(n--) { string str; s...

UVa 673 括号平衡

buxizhizhou530的专栏

05-11

1601

思路：简单的匹配操作，利用栈。 Code： #include #include char stack[135]; int main() { int n; scanf("%d",&n); getchar(); while(n-->0) { memset(stack,0,sizeof(stack)); char c; int top=0; int flag=1;

平衡的括号Uva-673

差不多先灬森

01-15

1050

题意大概：输入一个包括“（）”和“[ ]”的括号序列，判断是否合法。具体规则如下： 1.空串合法。 2.如果A和B都合法，那么AB也合法。 3.如果A合法，那么[A]和（A）都合法。思路：初始化一个栈，输入序列，然后进行扫描： 1.序列长度肯定是偶数（包括 0）； 2.如果是“[”或者“(”则将其压进栈里面； 3.如果是“)”或者“]”，则根据当前栈顶的元素值进行判断，

Uva673 平衡的括号

weixin_30919919的博客

08-02

136

Uva 673平衡的括号题目描述：思路：就是普通的括号匹配问题，用栈来模拟操作。需要注意的地方是，有输入为空的情况，所以不要用cin来读取，而是用getline。代码： #include <iostream> #include <stack> #include <string> #include <sstream> using n...

UVA673 平衡的括号 Parentheses Balance

m0_46654535的博客

09-09

237

输入一个包含“()”和“[]”的括号序列，判断是否合法。具体规则： 1.空串合法； 2.如果A和B合法，那么AB合法； 3.如果A合法(A)和[A]都合法输入输出样例输入 #1 3 ([]) (([()]))) ([()])() 输出 #1 Yes No Yes AC代码 #include <bits/stdc++.h> using namespace std; int main() { stack<char> s; int n; cin >&g

Uva_base编译运行指南与环境配置教程

标题中提到的 "uva_base_hfut_v13.2.tar.gz" 指的是一份打包好的压缩文件，其中包含了Uva_base的版本13.2的文件和资源。文件名中的"hfut"可能是一个特定的版本标记，指示该版本与某个名为“hfut”的机构或开发团队...