博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
UVA-673 Parentheses Balance(栈)
阅读量:5092 次
发布时间:2019-06-13

本文共 424 字,大约阅读时间需要 1 分钟。

题目大意:给一个括号串,看是否匹配。

题目分析:一开始用区间DP写的,超时了。。。

注意:空串合法。

 

代码如下:

# include
# include
# include
# include
# include
using namespace std;char p[130];stack
s;bool judge(){ int len=strlen(p); if(len==0) return true; while(!s.empty()) s.pop(); for(int i=0;i

  

转载于:https://www.cnblogs.com/20143605--pcx/p/4858249.html

你可能感兴趣的文章
Dij_heap__前向星。
查看>>
网络流24题(更新中
查看>>
python字典
查看>>
CouchDB 1.3.0的新特性以及算法的强化
查看>>
收集WebDriver的执行命令和参数信息
查看>>
VS2010版快捷键
查看>>
[转]解决Sublime Text 2中文显示乱码问题
查看>>
stringGrids 部分只读
查看>>
iOS 8 Xcode6 设置Launch Image 启动图片<转>
查看>>
内存对齐的规则与作用
查看>>
如何在Windows 10中启用关闭事件跟踪程序
查看>>
SSH(Struts2+Spring+Hibernate)框架搭建流程
查看>>
数据结构与算法(三)-线性表之静态链表
查看>>
mac下的mysql报错:ERROR 1045(28000)和ERROR 2002 (HY000)的解决办法
查看>>
Hmailserver搭建邮件服务器
查看>>
django之多表查询-2
查看>>
BULK INSERT, 实战手记:让百万级数据瞬间导入SQL Server
查看>>
快速幂
查看>>
第2次作业
查看>>
181. Employees Earning More Than Their Managers--solution
查看>>