习题6-1 平衡的括号（Parentheses Balence，UVa 673）

原题链接：https://vjudge.net/problem/UVA-673
分类：栈
备注：水题
分析：简单的大学课本里都有的认识栈的第一步。

#include<iostream>
#include<string>
#include<stack>
using namespace std;
int main(void)
{int T;scanf("%d", &T);getchar();while (T--){string s;getline(cin, s); int len = s.length(), flag = 1;stack<char>tt;for (int i = 0; i < len; i++){if (s[i] == '(' || s[i] == '[')tt.push(s[i]);else if (s[i] == ')')if (!tt.empty() && tt.top() == '(')tt.pop();else { flag = 0; break; }else if(s[i]==']')if (!tt.empty() && tt.top() == '[')tt.pop();else { flag = 0; break; }}if (flag && tt.empty())printf("Yes\n");else printf("No\n");}return 0;
}

习题6-1 平衡的括号（Parentheses Balence，UVa 673）相关推荐

习题6-1 UVA673 平衡的括号 Parentheses Balance
难度:2 一看难度是2知道不是很难,用栈比较方便,然后一个需要注意的地方就是,空也为正确,那么输入就可能为空,所以输入的时候要读入一整行. #include <bits/stdc++.h> ...
Parentheses Balance UVA - 673
Parentheses Balance UVA - 673 在网上看了很多题解,没看到用map做的(可能是我没找到吧).其实用map可以少用很多if语句! #include<cstdio> ...
【紫书】UVA673 平衡的括号 Parentheses Balance
题目提交点 UVA673 思路: 运用栈的思想,遇到'(' 和 ']' 入栈,遇到'('.'['出栈. 代码: #include<iostream> #include<stack&g ...
Parentheses Balance UVA - 673（模拟）
题目大意:类似于括号匹配. 思路:用栈简单模拟就行了,关键是怎么读入空格. 用getline(cin,str),就行了,如果读入的是空格怎么判断呢,只需要if(str[0]=='\0'),那么为什么不 ...
平衡的括号[UVA-673]
UVA673 Parentheses Balance 书上习题6-1,题比较简单,主要是使用栈这个"后进先出"的数据结构.因为平衡的括号,必然可以在左半括号进行push而右半括号进 ...
Uva673 平衡的括号
Uva 673平衡的括号题目描述: 思路: 就是普通的括号匹配问题,用栈来模拟操作.需要注意的地方是,有输入为空的情况,所以不要用cin来读取,而是用getline. 代码: #include &l ...
UVA 673－Parentheses Balance
UVA 673-Parentheses Balance 题目大意:1 A ＝［］或()算正确 2 A为BC(B,C都是正确的话)算正确 3 A ＝［M］或(M)(M为正确的话)算正确解题思路:用栈 ...
uva 673 Parentheses Balance
原题: You are given a string consisting of parentheses () and []. A string of this type is said to be ...
B - Parentheses Balance （UVA - 673）
- 题目大意给出两个字符()[],然后根据给的条件来判断. - 解题思路根据给的三个条件,然后利用栈来处理,对于暂时没有后括号匹配的前括号压入栈,遇到后括号时看栈顶的前括号与其是否匹配,如果匹配则 ...

习题6-1 平衡的括号（Parentheses Balence，UVa 673）

习题6-1 平衡的括号（Parentheses Balence，UVa 673）相关推荐

最新文章

热门文章