南阳理工ACM 题目2 括号配对问题
来源:互联网 发布:ubuntu安装wireshark 编辑:程序博客网 时间:2024/06/17 03:59
括号配对问题
时间限制:3000 ms | 内存限制:65535 KB
难度:3
- 输入
- 第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符
- 输出
- 每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No
- 样例输入
3
[(])
(])
([[]()])
样例输出
No
No
Yes
import java.io.*;import java.util.*;public class Main {public static void DeleteArray(ArrayList<Character> arr){for(int i=0;i<arr.size()-1;i++){if(arr.get(i)=='('&&arr.get(i+1)==')'||arr.get(i)=='['&&arr.get(i+1)==']'){arr.remove(i);arr.remove(i);}}}public static void main(String[] args) {Scanner cin = new Scanner(new BufferedInputStream(System.in));int N = cin.nextInt();ArrayList<Character> arr;while(N-->0){arr = new ArrayList<Character>();String str = cin.next();for(int i=0;i<str.length();i++){arr.add(str.charAt(i));}int m = arr.size();while(m-->0){DeleteArray(arr);}if(arr.size()!=0)System.out.println("No");else {System.out.println("Yes");}}}}
0 0
- 南阳理工ACM-题目2-括号配对问题
- 南阳理工ACM 题目2 括号配对问题
- 南阳理工ACM 2 括号配对问题
- 南阳理工ACM 2括号配对问题
- 南阳理工acm括号配对问题
- C语言 南阳理工ACM 2 括号配对问题
- C语言 南阳理工ACM 2 括号配对问题
- 括号配对问题 (南阳理工oj-题目2)
- 南阳理工--ACM--括号配对
- 南阳理工2 括号配对问题
- 南阳理工 2 括号配对问题
- 南阳理工:括号配对问题
- 南阳理工oj题目练习---括号配对问题
- 南阳理工OJ题目2-------------括号配对问题 栈的使用
- 南阳oj 题目2 括号配对问题
- 南阳理工2解题报告(括号配对问题)
- 南阳理工oj P2 括号配对问题
- 南阳理工OJ---括号配对问题
- pat 1116. Come on! Let's C
- 利用javascript在网页实现八数码启发式A*算法动画
- 去除危险字符的filter(包含转为中文)
- Web安全相关(三):开放重定向(Open Redirection)
- SpringAOP MethodInterceptor方法拦截器
- 南阳理工ACM 题目2 括号配对问题
- Hibernate关联关系
- 判断素数,并输出多少以内的所有素数
- Web安全相关(二):跨站请求伪造(CSRF/XSRF)
- android错误笔记----嵌套listview显示只有一行
- 能力方程式----职场指明灯
- 小白学习笔记-Day01-W3School
- 浅谈RAID写惩罚(Write Penalty)与IOPS计算
- 统计web应用程序的访问人数