- 题目大意

给出两个字符（）【】，然后根据给的条件来判断。

- 解题思路

根据给的三个条件，然后利用栈来处理，对于暂时没有后括号匹配的前括号压入栈，遇到后括号时看栈顶的前括号与其是否匹配，如果匹配则弹出该前括号。还要判断下最后栈里面是不是有剩下的没有匹配的前括号。（注意空字符也行）

- 代码

#include<iostream>
#include<stack>
#include<cstring>using namespace std;int main()
{int x;char c[200];cin >> x;getchar();while (x--){stack<char>num;gets(c);if (strcmp(c, "\n") == 0){cout << "Yes" << endl;continue;}int a = strlen(c);for (int i = 0; i<a; i++){if (c[i] == '('||c[i]=='['){num.push(c[i]);continue;}else if (num.empty()){num.push(c[i]);}else if (c[i] == ')'&&num.top()=='('|| c[i] == ']'&&num.top() == '['){num.pop();}else{num.push(c[i]);break;}}if (num.empty())cout << "Yes" << endl;elsecout << "No" << endl;}return 0;
}

转载于:https://www.cnblogs.com/alpacadh/p/8438480.html

B - Parentheses Balance （UVA - 673）相关推荐

习题6-1 平衡的括号（Parentheses Balence，UVa 673）
原题链接:https://vjudge.net/problem/UVA-673 分类:栈备注:水题分析:简单的大学课本里都有的认识栈的第一步. #include<iostream> # ...
Parentheses Balance （括号平衡）---栈
题目链接:https://vjudge.net/contest/171027#problem/E Yes的输出条件: 1. 空字符串 2.形如()[]; 3.形如([])或者[()] 分析: 1.设置 ...
铁轨（UVa 514）经典数据结构算法，铁轨问题
铁轨(UVa 514) 经典算法,铁轨问题关于数据结构中栈的应用, 题目: PopPush城市有一座著名的火车站.这个国家到处都是丘陵.而这个火车站是建于上一个世纪.不幸的是,那时的资金有限.所以只 ...
【uva-673】 Parentheses Balance（括号匹配问题）
题干: You are given a string consisting of parentheses () and []. A string of this type is said to be ...
放置街灯（UVA 10859）
问题描述给你一个n个点m条边的无向无环图,在尽量少的节点上放灯,使得所有灯都被照亮.每盏灯将照亮以它为一个端点的所有边.在灯的总数最小的前提下,被两盏灯同时照亮的边数应尽量大. 输入格式输入的第一 ...
hdu 3488（uva 1349）（KM）
这道题是uva 1349 的简化版,那题没过,不知道为什么.我觉得那题就是多了一个先判断他最大匹配数是不是n,是的话,再找最优匹配. 回到这题,匹配问题,又是有向图,直接想到了拆点法.然后发现若每个点 ...
Spreading the Wealth（ UVA - 11300）
题目链接: Spreading the Wealth UVA - 11300 Problem A Communist regime is trying to redistribute wealth i ...
单向TSP问题（Uva 116）
题意:就是给你一个图让你从第一列开始走到最后一列寻找最小的路径,然后这一题难点在于路径的记录以及第一行跟最后一行联通最后一行跟第一行也是联通的题目传送门代码如下,紫书讲的很好了我就不写分析 ...
刘汝佳《算法竞赛入门经典（第二版）》习题（三）
刘汝佳<算法竞赛入门经典(第二版)>第三章习题(一) 习题3-1 得分(ACM/ICPC Seoul 2005,UVa1585) 给出一个由O和X组成的串(长度为1~80),统计得分.每个 ...

B - Parentheses Balance （UVA - 673）

- 题目大意

- 解题思路

- 代码

B - Parentheses Balance （UVA - 673）相关推荐

最新文章

热门文章