UVA673:Parentheses Balance(平衡的括号)

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

原创

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

1 ·

CC 4.0 BY-SA版权

文章标签：

#uva #栈

本文介绍了如何解决UVA673问题，即判断输入的括号字符串是否平衡。作者强调了空字符串也是一种平衡情况，并提出使用栈来解决此问题，遵循后进先出的原则。

作者：xq的acm之路

栈

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=614

题目大意：判断给定的括号是否匹配平衡，（）和【】就算平衡括号。尤其注意空字符串也是平衡括号，我就在空字符串这里卡了好久。。。

思路：用栈处理就行，符合后进先出的规律；

代码如下：

#include <iostream>
#include <string>
#include <cstring>
#include <cstdio>
#include <stack>

using namespace std;

int main()
{
    int

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

蒟蒻CCA

关注关注

2
点赞
踩
1

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

UVA - 673：Parentheses Balance

WINGREZ‘S BLOG

05-24

532

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...

【栈】UVA673 Parentheses Balance 括号验证

elegant coder

03-23

463

给定一串由( )和[ ]组成的字符串。如果我们规定以下的字符串是合法的字符串： (1) 空串是合法的 (2) 如果A、B都是合法的，那么AB也是合法的。 (3) 如果A是合法的，那么(A)和[A]都是合法的。也就是说，所有左右括号必须配对，且不能“切开括号”（如“[ ( ] )”或“( [ ) ]”）。输入输入先是一个正整数n，代表有n个字符串。接下来是n行串，每个串一行，注意，可能有空串...

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

平衡的括号（Parentheses Balance, Uva673）- 栈的应用

KKWriedy的博客

01-31

700

题目参考网址：https://vjudge.net/problem/UVA-673 大意：实现匹配“[”，“]”和“（”,“）”，判断输入是否合法。知识点栈的应用思路设置一个栈，输入的括号序列从尾开始匹配，若和栈顶括号匹配，则pop()出当前符号字符（第一个括号字符直接放入）。若不匹配，则将当前位置的括号也压入栈。直到括号序列遍历完毕，若栈中仍然有多的括号序列，则说明当前的括号序列不是合法输入序列。代码 # include <iostream> # include

UVa 673 - Parentheses Balance

ACM2272902662的专栏

09-07

872

Parentheses Balance 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 c

UVA673 平衡的括号 Parentheses Balance

m0_46654535的博客

09-09

251

输入一个包含“()”和“[]”的括号序列，判断是否合法。具体规则： 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 673 Parentheses Balance

我是传奇

06-29

180

点击打开链接解题思路：我们知道括号如果要完全匹配，那么左括号数等于右括号数，那么我们可以用一个栈来做，遇到左括号（“（” ，“]”）就压入，如果下一个符号刚好为栈顶元素那么就清除栈顶元素注意：如果遇到最后只有一个括号，那么只能入栈。还有数据中会有空格出现，要用gets输入，不要用scanf。代码： #include <iostream> #include &l...

Uva 673 Parentheses Balance 平衡的括号

wb129945130的博客

07-22

505

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 i

【 UVA - 673 】Parentheses Balance 平衡的括号（非常容易理解！！）

黑桃

07-30

381

题目传送题意： ps：空串合法代码： #include<iostream> #include<algorithm> #include<cstring> #include<sstream> #include<cstdio> #include<queue> #include<stack> #include<cmath> #include<set> #include<map> usin

习题6-1　平衡的括号（Parentheses Balance, UVa 673）

%%%

09-22

529

水题。但还是wa了。。注意空字符串以及最后匹配完仍有剩余的情况即可。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inc

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

qhlpptdyfn的博客

03-13

377

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 ...

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

Folieshell的博客

07-23

735

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

（平衡的括号）Parentheses Balance UVA - 673

howell

02-14

352

题目链接：Parentheses Balance UVA - 673 思路：栈的应用。。。。错都在回车！！！代码： #include<iostream> #include<string> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm...

UVA673 平衡的括号 Parentheses Balance——洛谷

Annabel_CM的博客

08-18

296

#include<iostream> using namespace std; int main() { cin >> num; string p; getline(cin , p); while(num--) { while(!s.empty()) s.pop(); getline(cin , p);//按行读入，可读入空串 for(int i = 0; i < p.size(); i+.

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

Tanzq的博客

11-28

459

紫书做题笔记

Parentheses Balance 平衡的括号 UVA 673 (DFS求解)

持之以恒

01-15

409

#include #include const int maxn=128+2; bool flag1=true; char s[maxn]; int len1; void dfs(int &i){ if(s[i]==')' || s[i]==']'){ flag1=false; return ; } else if(s[i]=='('){ while(true){ i++; if(i>=

平衡的括号（Parentheses Balance UVA - 673）

weixin_30751947的博客

08-26

154

题目描述：原题：https://vjudge.net/problem/UVA-673 题目思路： 1.水题 2.栈+模拟 3.坑在有空串 AC代码 1 #include <iostream> 2 #include <stack> 3 using namespace std; 4 5 int main(int argc, c...

UVA673 ：Parentheses Balance

ACM！荣耀之路！

05-16

1499

这道题目是一道比较简单的栈的模拟题目注意如果输入是空行也要输出Yes，因为没有注意这个果断WA了一次 #include #include char str[300]; int len,k; char stack[300]; void input(int k,int i) { stack[k] = str[i]; } void out(in

【uva-673】 Parentheses Balance（括号匹配问题）

xuanweiace的博客

07-12

589

题干：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, (A) ...

QObject::connect: Parentheses expected, signal QAudioDecoder::error