通過棧校驗分隔符匹配的方法

這篇文章主要介紹“通過棧校驗分隔符匹配的方法”，在日常操作中，相信很多人在通過棧校驗分隔符匹配的方法問題上存在疑惑，小編查閱了各式資料，整理出簡單好用的操作方法，希望對大家解答”通過棧校驗分隔符匹配的方法”的疑惑有所幫助！接下來，請跟著小編一起來學習吧！

成都創(chuàng)新互聯(lián)是一家集網(wǎng)站建設,西林企業(yè)網(wǎng)站建設,西林品牌網(wǎng)站建設,網(wǎng)站定制,西林網(wǎng)站建設報價,網(wǎng)絡營銷,網(wǎng)絡優(yōu)化,西林網(wǎng)站推廣為一體的創(chuàng)新建站企業(yè)，幫助傳統(tǒng)企業(yè)提升企業(yè)形象加強企業(yè)競爭力?？沙浞譂M足這一群體相比中小企業(yè)更為豐富、高端、多元的互聯(lián)網(wǎng)需求。同時我們時刻保持專業(yè)、時尚、前沿，時刻以成就客戶成長自我，堅持不斷學習、思考、沉淀、凈化自己，讓我們?yōu)楦嗟钠髽I(yè)打造出實用型網(wǎng)站。

package helloclean;

public class StackX {

    private int maxSize;
    private char[] stackArray;
    private int top;

    public StackX(int max){
        maxSize = max;
        stackArray = new char[maxSize];
        top = -1;
    }

    public void push(char j) {
        stackArray[++top] = j;
    }

    public char pop() {
        return stackArray[top--];
    }

    public char peek() {
        return stackArray[top];
    }

    public boolean isEmpty() {
        return (top == -1);
    }

}
package helloclean;

public class BracketChecker {
    private String input;

    public BracketChecker(String in) {
        this.input = in;
    }

    public void check() {
        int stackSize = input.length();
        StackX theStack = new StackX(stackSize);

        for(int j = 0; j < input.length(); j ++) {
            char ch = input.charAt(j);
            switch (ch) {
                case '{':
                case '[':
                case '(':
                    theStack.push(ch);
                    break;

                case '}':
                case ']':
                case ')':
                    if(!theStack.isEmpty()) {
                        char chx = theStack.pop();
                        if((ch == '}' && chx != '{') || (ch == ')' && chx != '(') ||
                                ch == ']' && chx != '[') {
                            System.out.println("Error : " + ch  + " at : " + j);
                        }
                    } else {
                        System.out.println("Error : " + ch  + " at : " + j);
                    }
                    break;
                default:
                    break;
            }
        }
        if(!theStack.isEmpty()) {
            System.out.println("missing right delimiter!");
        }
    }
}
package helloclean;

import java.util.Scanner;

public class BracketApp {
    public static void main(String[] args) {
        String input;
        Scanner scanner = new Scanner(System.in);
        while (true) {
            System.out.println("input : eg: (ab[cd]e{fg})");
            input = scanner.nextLine();
            if(input.equals("q")) {
                System.out.println("退出!");
                break;
            }
            BracketChecker bracketChecker = new BracketChecker(input);
            bracketChecker.check();

        }
    }
}
input : eg: (ab[cd]e{fg})
abc(de)[fg]{xxxxx
missing right delimiter!
input : eg: (ab[cd]e{fg})
abc[ef]ggg)dd
Error : ) at : 10
input : eg: (ab[cd]e{fg})
abc(x)d
input : eg: (ab[cd]e{fg})

到此，關于“通過棧校驗分隔符匹配的方法”的學習就結束了，希望能夠解決大家的疑惑。理論與實踐的搭配能更好的幫助大家學習，快去試試吧！若想繼續(xù)學習更多相關知識，請繼續(xù)關注創(chuàng)新互聯(lián)網(wǎng)站，小編會繼續(xù)努力為大家?guī)砀鄬嵱玫奈恼拢?/p>

本文題目：通過棧校驗分隔符匹配的方法
本文URL：http://muchs.cn/article6/ipigog.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián)，為您提供品牌網(wǎng)站建設、響應式網(wǎng)站、關鍵詞優(yōu)化、微信小程序、搜索引擎優(yōu)化、定制開發(fā)

廣告

聲明：本網(wǎng)站發(fā)布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創(chuàng)新互聯(lián)

商城網(wǎng)站建設