括号配对问题

最新推荐文章于 2022-03-25 16:13:45 发布

bbbbln

最新推荐文章于 2022-03-25 16:13:45 发布

阅读量294

点赞数

分类专栏： Java ACM练习

本文链接：https://blog.csdn.net/bbbbln/article/details/51094658

版权

Java 同时被 2 个专栏收录

46 篇文章 0 订阅

订阅专栏

ACM练习

3 篇文章 0 订阅

订阅专栏

          时间限制：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]);
        }
    }
}