Java中如何检测包含嵌套括号的回文表达式

要检测一个包含嵌套括号的字符串是否是回文表达式，可以使用栈数据结构来解决这个问题

import java.util.Stack;

public class PalindromeParentheses {
    public static void main(String[] args) {
        String input = "(A(B(E)C)D)";
        System.out.println("Is the input a palindrome parentheses expression? " + isPalindrome(input));
    }

    public static boolean isPalindrome(String s) {
        Stack<Character> stack = new Stack<>();
        for (char c : s.toCharArray()) {
            if (c == '(') {
                stack.push(c);
            } else if (c == ')') {
                if (stack.isEmpty()) {
                    return false;
                }
                stack.pop();
            }
        }

        // 移除栈中剩余的空括号
        while (!stack.isEmpty()) {
            stack.pop();
        }

        // 将栈中的字符反转并与原始字符串比较
        Stack<Character> reversedStack = new Stack<>();
        for (char c : s.toCharArray()) {
            if (c != '(' && c != ')') {
                reversedStack.push(c);
            }
        }

        StringBuilder sb = new StringBuilder();
        while (!reversedStack.isEmpty()) {
            sb.append(reversedStack.pop());
        }

        return s.equals(sb.reverse().toString());
    }
}

这个程序首先使用一个栈来处理输入字符串中的括号。当遇到左括号时，将其压入栈中；当遇到右括号时，检查栈是否为空，如果为空则返回false，否则弹出栈顶元素。最后，将栈中的字符反转并与原始字符串比较，如果相等则说明输入字符串是一个回文表达式。