UVA673:Parentheses Balance(平衡的括号)

蒟蒻CCA

于 2017-02-12 16:55:00 发布

阅读量654

点赞数 2

文章标签： uva 栈

本文链接：https://blog.csdn.net/qq_36778821/article/details/55002322

版权

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

摘要由CSDN通过智能技术生成

作者：xq的acm之路

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

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

代码如下：

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

using namespace

关注