Java中如何檢測(cè)包含復(fù)雜嵌套括號(hào)結(jié)構(gòu)的回文表達(dá)式

在Java中，要檢測(cè)包含復(fù)雜嵌套括號(hào)結(jié)構(gòu)的回文表達(dá)式，可以使用棧數(shù)據(jù)結(jié)構(gòu)

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

        // 計(jì)算未匹配的左括號(hào)數(shù)量
        int unmatchedLeftBrackets = 0;
        for (char c : s.toCharArray()) {
            if (c == '(') {
                unmatchedLeftBrackets++;
            } else if (c == ')') {
                unmatchedLeftBrackets--;
                if (unmatchedLeftBrackets < 0) {
                    return false;
                }
            }
        }

        // 如果未匹配的左括號(hào)數(shù)量為偶數(shù)，則為回文括號(hào)表達(dá)式
        return unmatchedLeftBrackets == 0;
    }
}

這個(gè)程序首先使用棧來(lái)檢查輸入字符串中的括號(hào)是否匹配。然后，它計(jì)算未匹配的左括號(hào)數(shù)量。如果未匹配的左括號(hào)數(shù)量為偶數(shù)，則輸入字符串是一個(gè)回文括號(hào)表達(dá)式。