在java中使用单个堆栈和开关参数进行排序

Question

我正在尝试编写 2 种方法，它们可以仅使用 1 个堆栈和 1 个 switch 语句对一串括号进行排序。我无法让它工作，我想知道是否可能是因为字符串中的 ' ' 的情况？默认情况下不应该选择这些还是我理解 switch 语句错误？这就是我现在的位置。

out.println(checkParentheses("({} [()] ({}))"));  // should print true 
                                                                
out.println(!checkParentheses("({} [() ({)})"));  // should print false 


Boolean checkParentheses(String brackets) {

    Deque<Character> stack = new ArrayDeque<>();


    for( char ch : brackets.toCharArray()) {
        if (stack.peek() == matching(ch)) {
            stack.pop();
        } else {
           stack.add(ch);
        }
    }
    return stack.isEmpty();
}


char matching(char ch) {
    // char c = (' ');
    switch (ch) {
        case ')':
            return '(';  // c = '('
        case ']':
            return '[';
        case '}':
            return '{';
        default:
          // return c;
          throw new IllegalArgumentException("No match found");
    }
}

Answer 1

1. 应忽略输入中的非方括号字符，可选地，可以将输入从其中清除或直接跳过
2. 需要对开/关括号进行特殊检查。

基本上，checkParentheses 应该如下所示：

public static boolean checkParentheses(String str) {
    if (null == str || str.isEmpty()) {
        return true;
    }
    Deque<Character> stack = new ArrayDeque<>();
    
    for (char c : str.toCharArray()) {
        if (openingBracket(c)) {
            stack.push(c);
        } else if (closingBracket(c)) {
            if (stack.isEmpty() || matchingBracket(c) != stack.pop()) {
                return false;
            }
        } // else ignore non-bracket char quietly
    }
    return stack.isEmpty();
}

那么使用switch 语句的附加方法可能如下所示：

static boolean openingBracket(char c) {
    switch (c) {
        case '(': case '[': case '{': case '<':
            return true;
        default:
            return false;
    }
}

static boolean closingBracket(char c) {
    switch (c) {
        case ')': case ']': case '}': case '>':
            return true;
        default:
            return false;
    }
}

static char matchingBracket(char c) {
    switch (c) {
        case ')': return '(';
        case ']': return '[';
        case '}': return '{';
        case '>': return '<';
        default:
            throw new IllegalArgumentException("Bad character found instead of closing bracket: " + c);
    }
}

那么测试的输出如下：

System.out.println(checkParentheses("({} [()] ({}))"));  // true, balance ok
                                                                
System.out.println(!checkParentheses("({} [() ({)})"));  // true, NOT balanced