java括號匹配問題介紹

更新時間：2021年12月31日 09:19:02 作者：to Keep

大家好，本篇文章主要講的是java括號匹配問題介紹，感興趣的同學趕快來看一看吧，對你有幫助的話記得收藏一下，方便下次瀏覽

題目描述:

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

問題分析：

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

在這里插入圖片描述

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

在這里插入圖片描述

3 存在括號不匹配的情況

在這里插入圖片描述

總結解題思路：

1 我們在遍歷字符串的過程中，需要先取得棧頂?shù)脑嘏c右括號比較，看是否匹配，如果匹配才能出棧。
2 在出棧的過程中，如果棧為空，說明右括號多了，如果發(fā)現(xiàn)棧頂元素與右括號不是匹配的括號，那么就需要直接return了
3 在整個字符串遍歷結束之后，我們要判斷一下棧是否為空，如果為空，說明是匹配的，否則就是左括號偏多的情況。

代碼實現(xiàn)：

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括號匹配內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: