UVA-Parentheses Balance

Parentheses Balance

题目链接：

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

题意描述：

该题是判断所给的字符串括号是否匹配，如果匹配输出Yes若果是空串也输出Yes否则输出No

解题思路：

该题可以模拟栈的操作，当来一个右括号时，需要判断下左边是否与之相对应，如果对应继续往下比较，否则就结束比较，需要注意的就是空串的时候

程序代码：

#include<stdio.h>
#include<string>
#include<algorithm>
using namespace std;
#include<stack>char str[150],str0[150];int main()
{ int i,n,t;scanf("%d",&n);getchar(); while(n--){t=0;while(scanf("%c",&str[t]),str[t]!='\n'){t++;}str[t]='\0';t=0;for(i=0;str[i]!='\0';i++){str0[t]=str[i];if(str0[t]==')'&&str0[t-1]=='('||str0[t]==']'&&str0[t-1]=='[')t--;elset++;}if(t==0)printf("Yes\n");elseprintf("No\n");}return 0;
}

UVA-Parentheses Balance相关推荐

Parentheses Balance UVA - 673
Parentheses Balance UVA - 673 在网上看了很多题解,没看到用map做的(可能是我没找到吧).其实用map可以少用很多if语句! #include<cstdio> ...
UVA 673－Parentheses Balance
UVA 673-Parentheses Balance 题目大意:1 A ＝［］或()算正确 2 A为BC(B,C都是正确的话)算正确 3 A ＝［M］或(M)(M为正确的话)算正确解题思路:用栈 ...
UVa673 - Parentheses Balance
//UVa673 - Parentheses Balance //已AC #include<iostream> #include<string> #include<sta ...
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）
- 题目大意给出两个字符()[],然后根据给的条件来判断. - 解题思路根据给的三个条件,然后利用栈来处理,对于暂时没有后括号匹配的前括号压入栈,遇到后括号时看栈顶的前括号与其是否匹配,如果匹配则 ...
Parentheses Balance UVA - 673（模拟）
题目大意:类似于括号匹配. 思路:用栈简单模拟就行了,关键是怎么读入空格. 用getline(cin,str),就行了,如果读入的是空格怎么判断呢,只需要if(str[0]=='\0'),那么为什么不 ...
【uva-673】 Parentheses Balance（括号匹配问题）
题干: You are given a string consisting of parentheses () and []. A string of this type is said to be ...
Parentheses Balance （括号平衡）---栈
题目链接:https://vjudge.net/contest/171027#problem/E Yes的输出条件: 1. 空字符串 2.形如()[]; 3.形如([])或者[()] 分析: 1.设置 ...
uva673 Parentheses Balance
题意:看括号是否匹配解题思路:一直想用递归来做,发现做不出后来才想到消去当今可以消去的() 与 [] 的括号循环找就行了 #include <stdlib.h> #include ...
【紫书】UVA673 平衡的括号 Parentheses Balance
题目提交点 UVA673 思路: 运用栈的思想,遇到'(' 和 ']' 入栈,遇到'('.'['出栈. 代码: #include<iostream> #include<stack&g ...

UVA-Parentheses Balance

Parentheses Balance

UVA-Parentheses Balance相关推荐

最新文章

热门文章