字符换匹配
2016-05-08 16:04
337 查看
现在,有一行括号序列,请你检查这行括号是否配对。
输入
第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符
输出
每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No
样例输入
3
[(])
(])
([[]()])
样例输出
No
No
Yes
输入
第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符
输出
每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No
样例输入
3
[(])
(])
([[]()])
样例输出
No
No
Yes
<pre name="code" class="java">import java.util.ArrayList; import java.util.List; import java.util.Scanner; import java.util.Stack; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); List<String> list = new ArrayList<String>(); for (int i = 0; i < n; i++) { String str = sc.next(); if (str.equals("") && str.length() >= 10000) break; else list.add(str); } print(list); } public static void print(List<String> list) { for (int i = 0; i < list.size(); i++) { String flag = check(list.get(i)); System.out.println(flag); } } public static String check(String str) { Stack<Character> stack = new Stack<Character>(); String flag = "Yes"; for (int i = 0; i < str.length() && flag.equals("Yes"); i++) { try { switch (str.charAt(i)) { case '(': case '[': stack.push(str.charAt(i)); break; case ')': if (stack.pop() != '(') flag = "No"; break; case ']': if (stack.pop() != '[') flag = "No"; break; } } catch (Exception e) { flag = "No"; } } if (flag.equals("Yes") && !stack.isEmpty()) flag = "No"; return flag; } }
相关文章推荐
- ubuntu14.04 下 tomcat7.0.69部署solr4.10.4
- POJ 1988 双向并查集
- 怎样查看一个Unity工程开发时所用的Unity版本
- 【C#】MDI窗体中,将子窗体置于父窗体控件之上的方法
- bzoj1584[Usaco2009 Mar]Cleaning Up 打扫卫生
- hdu 2222 AC自动机(可做模板)
- java--集合框架Treemap的定义与特殊功能实现
- 奇偶数分离
- Django的学习笔记(二)(Django模板)
- ant构建和入门
- 打字
- java集合13--WeakHashMap源码详解
- R语言第三章 统计绘图表示第三节
- 1、C#中Hashtable、Dictionary详解以及写入和读取对比
- JavaScript_扩展window.onload 加载多个函数 _ JavaScipt扩展
- easyUi 修改页面
- 第11周项目4教师兼干部类
- 【BZOJ2084】[Poi2010]Antisymmetry【Manacher】
- 在使用xutils时post请求传递中文到服务端Mysql数据库出现中文乱码。
- 【AKOJ】1004-“顺”序列