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

在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();
            }
        }

        // 计算未匹配的左括号数量
        int unmatchedLeftBrackets = 0;
        for (char c : s.toCharArray()) {
            if (c == '(') {
                unmatchedLeftBrackets++;
            } else if (c == ')') {
                unmatchedLeftBrackets--;
                if (unmatchedLeftBrackets < 0) {
                    return false;
                }
            }
        }

        // 如果未匹配的左括号数量为偶数，则为回文括号表达式
        return unmatchedLeftBrackets == 0;
    }
}

这个程序首先使用栈来检查输入字符串中的括号是否匹配。然后，它计算未匹配的左括号数量。如果未匹配的左括号数量为偶数，则输入字符串是一个回文括号表达式。