java括號匹配問題介紹

Posted on by

題目描述:

給定一個隻包括 ‘(‘，’)’，'{‘，’}’，'[‘，’]’ 的字符串 s ，判斷字符串是否有效。
有效字符串需滿足：
左括號必須用相同類型的右括號閉合。
左括號必須以正確的順序閉合
題目鏈接:括號匹配問題

問題分析：

1 可能存在左括號多的情況

在這裡插入圖片描述

2 可能存在右括號多的情況

在這裡插入圖片描述

3 存在括號不匹配的情況

在這裡插入圖片描述

總結解題思路：

1 我們在遍歷字符串的過程中，需要先取得棧頂的元素與右括號比較，看是否匹配，如果匹配才能出棧。
2 在出棧的過程中，如果棧為空，說明右括號多瞭，如果發現棧頂元素與右括號不是匹配的括號，那麼就需要直接return瞭
3 在整個字符串遍歷結束之後，我們要判斷一下棧是否為空，如果為空，說明是匹配的，否則就是左括號偏多的情況。

代碼實現：

public boolean isValid(String s) {
        Stack<Character> stack = new Stack<>();
        for(int i = 0;i<s.length();i++){
            char ch = s.charAt(i);
            if(ch=='('||ch=='['||ch=='{'){
                stack.push(ch);//左括號進棧
            }else{
                if(stack.empty()){//棧為空，右括號多瞭
                    return false;
                }else{
                    char ch1 = stack.peek();//取棧頂元素
                if(ch1=='('&& ch ==')'||ch1=='{'&&ch=='}'||ch1=='['&&ch==']'){
                    stack.pop();//匹配出棧
                }else{
                    return false;//括號不匹配
                }
                }
            }
        }
        if(!stack.empty()){
            return false;//棧不為空，左括號偏多瞭
        }
        return true;
    }

到此這篇關於java括號匹配問題介紹的文章就介紹到這瞭,更多相關java括號匹配內容請搜索WalkonNet以前的文章或繼續瀏覽下面的相關文章希望大傢以後多多支持WalkonNet！

推薦閱讀：