溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
在Java中，我們可以使用模擬棧（Stack）的方法來實現回文括號檢測
import java.util.Stack;
public class PalindromeBrackets {
public static void main(String[] args) {
String input = "({})";
System.out.println("輸入字符串: " + input);
System.out.println("是否為回文括號: " + 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();
}
}
在這個實現中，我們遍歷輸入字符串的每個字符。如果遇到左括號（‘(’、‘{’ 或 ‘[’），我們將其壓入棧中。如果遇到右括號（‘)’、‘}’ 或 ‘]’），我們檢查棧是否為空。如果棧為空，說明沒有匹配的左括號，因此返回false。否則，我們從棧中彈出一個左括號，并檢查它是否與當前的右括號匹配。如果不匹配，返回false。最后，如果遍歷完字符串后棧為空，說明所有的括號都匹配，返回true。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
