括号匹配问题
2015-07-11 19:49
218 查看
括号配对问题
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述 现在,有一行括号序列,请你检查这行括号是否配对。
输入第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No样例输入
3 [(]) (]) ([[]()])
样例输出
No No Yes
分析:
(1)
采用栈的有关知识:入栈,出栈,等等
(2)
采用多分支语句if
else
下面是代码,不会的童鞋可以查阅看看
相关文章推荐
- cacti安装
- C++11变参模板
- LeetCode Palindrome Linked List
- oracle常用到的一些应用(创建用户,用户授权)
- codeforce 3B. Lorry(贪心)
- PreparedStatement与Statement的区别
- MFC界面库BCGControlBar的介绍
- Android SwitchButton(滑动开关)
- 科研论文风格这么多种,如何决定?
- pycharm
- SSH连接使用个人私钥认证
- NYOJ 217 a letter and a number
- 神经网络的基础学习
- Delphi GDI对象之剪切区域
- 包管理器bower
- [LeetCode]Letter Combinations of a Phone Number
- LeetCode:Longest Common Prefix
- 关于脚本
- HUD -- 3081 Marriage Match II(最大流+二分+并查集)
- SPRING.NET 配置对象属性注入的例子