NYOJ-括号配对问题
来源:互联网 发布:python 区分中英文 编辑:程序博客网 时间:2024/06/05 10:05
- 输入
- 第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[", "]", "(", ")" 四种字符
- 输出
- 每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No
- 样例输入
3[(])(])([[]()])
- 样例输出
NoNoYes
代码如下
很简单的题目,创建一个栈,从左往右线性扫描字符串,遇到'【 '或者'( ' 就压入栈顶,否则取出栈顶元素判断是否配对,注意当栈为空时无法取出栈顶元素(就是这个原因害我一直没有AC。。。),最后判断栈是否为空,每个循环完后清空栈。
阅读全文
0 0
- NYOJ - 括号配对问题
- nyoj 括号配对问题
- NYOJ【括号配对问题】
- NYOJ-括号配对问题
- nyoj 括号配对问题
- NYOJ 括号配对问题
- nyoj括号配对问题
- nyoj 括号配对问题
- NYOJ-括号配对问题
- NYOJ 括号配对问题
- NYOJ - 括号配对问题
- NYOJ-括号配对问题
- nyoj 括号配对问题
- NYOJ 括号配对问题
- nyoj 括号配对问题
- 【NYOJ】括号配对问题
- NYOJ 括号配对问题
- nyoj括号配对问题
- NumPy数组基本的索引和切片
- 第一节 关于WebGL的一些基础性介绍
- Pycharm 断点 逐行 调试
- springcloud day01【eureka】
- 智能指针
- NYOJ-括号配对问题
- QT /usr/bin/ld: cannot find -lGL
- 十九大后首访收官 习近平担当“中国故事第一讲解人
- Hibernate快速入门案例——让hibernate到映射文件到表的转换
- scikit-learn机器学习模块(上)
- OpenSSL 生成自签名证书(Self-signed SSL certificate)【转】
- 03-java简介
- 拖拽
- 如何在全选,反选后进行批量删除数据