91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

能否用Java的Stack類實現括號匹配

小樊
82
2024-09-23 21:42:37
欄目: 編程語言

是的,你可以使用Java的Stack類來實現括號匹配。下面是一個簡單的示例:

import java.util.Stack;

public class BracketMatching {
    public static void main(String[] args) {
        String input = "{[()]}";
        System.out.println("括號匹配結果: " + isBracketMatching(input));
    }

    public static boolean isBracketMatching(String input) {
        Stack<Character> stack = new Stack<>();
        for (char c : input.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();
    }
}

這個程序首先定義了一個isBracketMatching方法,該方法接受一個字符串作為輸入。然后,它創建了一個Stack對象來存儲遇到的左括號。接下來,它遍歷輸入字符串中的每個字符。如果遇到一個左括號,就將其壓入棧中。如果遇到一個右括號,就檢查棧是否為空,如果為空,說明沒有匹配的左括號,返回false。否則,彈出棧頂的左括號,并檢查它是否與當前的右括號匹配。如果不匹配,返回false。最后,如果遍歷完字符串后棧為空,說明所有的括號都匹配,返回true;否則,返回false

0
仁布县| 锦州市| 天津市| 邵东县| 济宁市| 闽清县| 玉树县| 泰州市| 将乐县| 榆树市| 通辽市| 凤台县| 苏尼特右旗| 隆子县| 蒙山县| 成都市| 阳江市| 四会市| 普兰店市| 陵川县| 且末县| 滨州市| 建德市| 泽普县| 永仁县| 山东| 丰顺县| 皮山县| 黑龙江省| 鲁甸县| 广平县| 五河县| 高安市| 梁河县| 江川县| 鹤岗市| 铁力市| 精河县| 安平县| 靖远县| 睢宁县|