UVa673 Parentheses Balance (栈)

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了UVa673 Parentheses Balance (栈)相关的知识,希望对你有一定的参考价值。

链接:http://acm.hust.edu.cn/vjudge/problem/19102
分析:特别要注意空串情况,还有括号奇数个肯定不合法都可以特判。

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstring>
 4 #include <stack>
 5 using namespace std;
 6 
 7 int main() {
 8     int n;
 9     cin >> n; getchar();
10     while (n--) {
11         string line;
12         getline(cin, line);
13         if (line.compare("\n") == 0) {
14             printf("Yes"); continue;
15         }
16         if (line.size() % 2) {
17             printf("No\n"); continue;
18         }
19         stack<char> s;
20         bool ok = true;
21         for (int i = 0; i < line.size(); i++) {
22             char ch = line[i];
23             if (ch == () s.push(ch);
24             else if (ch == [) s.push(ch);
25             if (ch == ))
26                 if (!s.empty() && s.top() == () s.pop();
27                 else { ok = false; break; }
28             else if (ch == ])
29                 if (!s.empty() && s.top() == [) s.pop();
30                 else { ok = false; break; }
31         }
32         if (ok && s.empty()) printf("Yes\n");
33         else printf("No\n");
34     }
35     return 0;
36 }

 

以上是关于UVa673 Parentheses Balance (栈)的主要内容,如果未能解决你的问题,请参考以下文章

习题 6-1 UVA-673Parentheses Balance

B - Parentheses Balance (UVA - 673)

习题6_1 平衡的括号(Parentheses Balance, UVa 673)

习题6_1 平衡的括号(Parentheses Balance, UVa 673)

平衡的括号[UVA-673]

UVA-673-栈-水题