Java實(shí)現(xiàn)基于模擬棧的回文括號(hào)檢測(cè)

在Java中，我們可以使用模擬棧（Stack）的方法來實(shí)現(xiàn)回文括號(hào)檢測(cè)

import java.util.Stack;

public class PalindromeBrackets {
    public static void main(String[] args) {
        String input = "({})";
        System.out.println("輸入字符串: " + input);
        System.out.println("是否為回文括號(hào): " + isPalindrome(input));
    }

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

在這個(gè)實(shí)現(xiàn)中，我們遍歷輸入字符串的每個(gè)字符。如果遇到左括號(hào)（‘(’、‘{’ 或 ‘[’），我們將其壓入棧中。如果遇到右括號(hào)（‘)’、‘}’ 或 ‘]’），我們檢查棧是否為空。如果棧為空，說明沒有匹配的左括號(hào)，因此返回false。否則，我們從棧中彈出一個(gè)左括號(hào)，并檢查它是否與當(dāng)前的右括號(hào)匹配。如果不匹配，返回false。最后，如果遍歷完字符串后棧為空，說明所有的括號(hào)都匹配，返回true。