括号配对问题

来源:互联网 发布: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
原创粉丝点击