括号配对问题
来源:互联网 发布:mac口红市场占有率 编辑:程序博客网 时间:2024/04/30 11:31
时间限制:3000 ms | 内存限制:65535 KB
描述
现在,有一行括号序列,请你检查这行括号是否配对。
输入
第一行输入一个数N(0,100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有”[“,”]”,”(“,”)”四种字符
输出
每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No
样例输入
3
[(])
(])
([])
样例输出
No
No
Yes
初学,程序写得不太好,花了我一个下午的时间。这也是我的第一个博文,见笑了。
import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int count = in.nextInt();// 输入几个中括号和小括号的组合 in.nextLine();// 重重之重,此句的作用在于去掉上一句没有消化的换行符"\n" String[] judge = new String[count]; String temString = ""; // 每一行的括号组合 for (int i = 0; i < count; i++) { // 共count组数据,进行循环 temString = in.nextLine(); // 手动输入一组括号组合 if (temString.length() % 2 == 0) { // 字符串的长度要求为偶数 for (int j = 0; (j + 2) <= temString.length(); j++) {// 每次取两个相连的字符 if ((temString.substring(j, j + 2).equals("[)")) || (temString.substring(j, j + 2).equals("(]"))) {// 如果出现这两种情况,则一定不是成对符号 judge[i] = "No"; break;// 直接跳出小循环 } else if ((temString.charAt(0) == ')') // 两端出现向外的括号,一定不是成对的 || (temString.charAt(0) == ']') || (temString.charAt(temString.length() - 1) == '(') || (temString.charAt(temString.length() - 1) == '[')) { judge[i] = "No"; } else { int minL = 0; int minR = 0; int maxL = 0; int maxR = 0; for (int k = 0; k < temString.length(); k++) {// 以上条件都不满足,则进行正反符号的数量是否对等 if (temString.charAt(k) == '(') minL++; if (temString.charAt(k) == ')') minR++; if (temString.charAt(k) == '[') maxL++; if (temString.charAt(k) == ']') maxR++; } if ((minL == minR) && (maxL == maxR)) { judge[i] = "Yes"; } else { judge[i] = "No"; } } } } else {// 如果字符长度为奇数,则一定不成立 judge[i] = "No"; } } for (int i = 0; i < count; i++) { System.out.println(judge[i]); } }}
0 0
- 括号配对问题
- 括号配对问题
- 括号配对问题
- 括号配对问题
- 括号配对问题
- NYOJ - 括号配对问题
- nyoj 括号配对问题
- 括号配对问题
- 括号配对问题
- 括号配对问题
- 括号配对问题
- [ACM]括号配对问题
- NYOJ2 括号配对问题
- 括号配对问题
- 2 括号配对问题
- 括号配对问题
- 括号配对问题
- 【括号配对问题 2】
- C语言运算符
- Flash存储的故事(http://alanwu.blog.51cto.com/3652632/1426457)
- LCM显示异常调试方法
- linux暴力密码破解工具hydra安装与使用
- Linux sort --将文本文件内容加以排序
- 括号配对问题
- 安卓手机屏幕分辨率如何修改
- Android权限问题
- hadoop伪分布环境配置以及hbase 配置
- 将Echarts的图形保存为图片
- 红茶一杯话Binder
- Shiro学习(20)无状态Web应用集成
- Linux source --重新执行刚修改的初始化文件
- Android_滑动的时候头部变化效果