字符串匹配问题(lfyzoj)
2024-09-04 11:34:53
问题描述
字符串中只含有括号 (),[],<>,{},判断输入的字符串中括号是否匹配。如果括号有互相包含的形式,从内到外必须是<>,(),[],{},例如。输入: [()] 输出:YES,而输入([]), ([])都应该输出NO。
输入格式
第一行为一个整数 nn,表示以下有多少个由括好组成的字符串。接下来的 nn 行,每行都是一个由括号组成的长度不超过 255 的字符串。
输出格式
N行,每行都是YES或NO
样例
input
5
{}{}<><>()()[][]
{{}}{{}}<<>><<>>(())(())[[]][[]]
{{}}{{}}<<>><<>>(())(())[[]][[]]
{<>}{[]}<<<>><<>>>((<>))(())[[(<>)]][[]]
><}{{[]}<<<>><<>>>((<>))(())[[(<>)]][[]]
output
YES
YES
YES
YES
NO
数据范围与约定
时间限制: 1s1s
内存限制: 256MB256MB。
最新文章
- 常见的JavaScript函数
- Entity Framework - 理清关系 - 基于外键关联的单向一对一关系
- magento获取页面url的办法还有magento的常用函数
- poj 1753 Flip Game
- 在Win7下用XManager远程控制ubuntu
- Tomcat架构以及理解sever.xml
- drop,delete,truncate
- POJ 2991 Crane(线段树+计算几何)
- 10_Python函数方法加深_Python编程之路
- 痞子衡嵌入式:ARM Cortex-M文件那些事(8)- 镜像文件(.bin/.hex/.s19)
- WebAPI前置知识:HTTP与RestfulAPI
- Lab 10-3
- [UE4]模拟物理
- ios端滚动优化
- 十五、bootstrap-select的使用方法
- Codeforces Round #508 (Div. 2) C D
- Linux内核分析第三周学习笔记
- java log4j日志配置
- HTML5学习笔记(十四):变量作用域
- kaggle CTR预估
热门文章
- jquery源码解析:jQuery队列操作queue方法实现的原理
- ES6之新增const命令使用方法
- main:处理命令行选项
- 【性能测试】:oracle数据库的监控方式
- 高性能web服务器(热死你)Resin Linux的安装、配置、部署,性能远超Nginx支持Java、PHP等
- 分享:Android浏览器,用NDK C++做底层开发的Android浏览器,纯免费,无广告
- 下载windows版本apache网页服务器
- java处理数据库的CRUD
- 推荐几个好用的maven仓库镜像站
- 64位WIN7上安装11G R2 ,PLSQL的配置方法