字符串中括号配对检查（网易笔试题）

博客源地址

字符串中括号配对检查

---

题目描述

对于一行代码(字符串)，里面可能出现大括号“{}”、中括号“[]”和小括号“()”，请编程判断改行代码的括号嵌套是否正确。“()”，“({})”，“printf(‘Hello Netease’)”等都是括号使用的正确方法，“(}”，”print(Hello Netease]”则是错误的范例。

输入描述

输入包含一行，为一行包含括号的字符串(字符串长度不超过1000)

输出描述

输出为Yes或者No

import java.util.*;

//检验{【】}【】括号匹配
public class Main {
    public static void main(String[] args) {
        int flag = 1, l;
        String s = "{([])}";
        int num = s.length();
        char[] arr = s.toCharArray();
        System.out.println(arr); //打印输出
        // Stack<> stack;
        Stack stack = new Stack();
        for (int i = 0; i < num; i++) {
            if ('{' == arr[i] || '(' == arr[i] || '[' == arr[i]) {
                stack.push(arr[i]);
            } else {
                if (stack.isEmpty()) {
                    flag = 1;
                } else {
                    if (('}' == arr[i] && stack.pop() == '{') || ')' == arr[i] && stack.pop() == '('
                            || ']' == arr[i] && stack.pop() == '[') {
                        stack.pop();
                    }
                }
            }
        }
        if (flag == 1 && stack.isEmpty())
            System.out.println("Yes");
        else {
            System.out.println("NO");
        }
    }
}

Output:

{([])}
Yes