java括號(hào)匹配問題介紹
更新時(shí)間：2021年12月31日 09:19:02 作者：to Keep
大家好，本篇文章主要講的是java括號(hào)匹配問題介紹，感興趣的同學(xué)趕快來看一看吧，對(duì)你有幫助的話記得收藏一下，方便下次瀏覽
題目描述:
給定一個(gè)只包括 ‘('，')'，'{'，'}'，'['，']' 的字符串 s ，判斷字符串是否有效。
有效字符串需滿足：
左括號(hào)必須用相同類型的右括號(hào)閉合。
左括號(hào)必須以正確的順序閉合
題目鏈接:括號(hào)匹配問題
問題分析：
1 可能存在左括號(hào)多的情況
2 可能存在右括號(hào)多的情況
3 存在括號(hào)不匹配的情況
總結(jié)解題思路：
1 我們?cè)诒闅v字符串的過程中，需要先取得棧頂?shù)脑嘏c右括號(hào)比較，看是否匹配，如果匹配才能出棧。
2 在出棧的過程中，如果棧為空，說明右括號(hào)多了，如果發(fā)現(xiàn)棧頂元素與右括號(hào)不是匹配的括號(hào)，那么就需要直接return了
3 在整個(gè)字符串遍歷結(jié)束之后，我們要判斷一下棧是否為空，如果為空，說明是匹配的，否則就是左括號(hào)偏多的情況。
代碼實(shí)現(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);//左括號(hào)進(jìn)棧
}else{
if(stack.empty()){//棧為空，右括號(hào)多了
return false;
}else{
char ch1 = stack.peek();//取棧頂元素
if(ch1=='('&& ch ==')'||ch1=='{'&&ch=='}'||ch1=='['&&ch==']'){
stack.pop();//匹配出棧
}else{
return false;//括號(hào)不匹配
}
}
}
}
if(!stack.empty()){
return false;//棧不為空，左括號(hào)偏多了
}
return true;
}
到此這篇關(guān)于java括號(hào)匹配問題介紹的文章就介紹到這了,更多相關(guān)java括號(hào)匹配內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
這篇文章主要介紹了MyBatis中的limit分頁設(shè)置方式,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2023-11-11
Java ThreadLocal的使用場(chǎng)景總結(jié)
ThreadLocal原本設(shè)計(jì)是為了解決并發(fā)時(shí)，線程共享變量的問題，但由于過度設(shè)計(jì)，從而導(dǎo)致它的理解難度大和使用成本高等問題。即便如此，ThreadLocal依舊有適合自己的使用場(chǎng)景，比如本文要介紹了這兩種使用場(chǎng)景，除了ThreadLocal之外，還真沒有合適的替代方案。2021-05-05
這篇文章主要介紹了MyBatis帶參查詢的方法詳解,本文給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2020-11-11
本文給大家主要介紹的是java中三目運(yùn)算的詳細(xì)介紹，并附上2個(gè)示例，希望對(duì)大家理解三目運(yùn)算能夠有所幫助。2015-03-03
這篇文章主要介紹了Java的垃圾強(qiáng)制回收,結(jié)合實(shí)例形式分析了java垃圾強(qiáng)制回收的相關(guān)原理及實(shí)現(xiàn)方法,需要的朋友可以參考下2019-08-08
在javaweb項(xiàng)目中配置了DispatcherServlet的情況下，如果不進(jìn)行額外配置的話，幾乎所有的請(qǐng)求都會(huì)走這個(gè)servlet來處理，默認(rèn)靜態(tài)資源按路徑是訪問不到的會(huì)報(bào)404錯(cuò)誤，下面就來講一講如何配置才能訪問到靜態(tài)資源吧2022-08-08
javaweb實(shí)現(xiàn)百度GPS定位接口（經(jīng)緯度）
這篇文章主要介紹了javaweb實(shí)現(xiàn)百度GPS定位接口（經(jīng)緯度），文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-02-02
java創(chuàng)建二維碼并賦予url鏈接的功能實(shí)現(xiàn)
這篇文章給大家分享java創(chuàng)建二維碼并賦予url鏈接的功能實(shí)現(xiàn)，需要獲取要賦值給二維碼的鏈接后綴，通過設(shè)置二維碼的訪問路徑等一系列操作，具體實(shí)現(xiàn)代碼跟隨小編一起看看吧2021-06-06
不必關(guān)心鏈接！不必關(guān)心請(qǐng)求(http request)到了哪里！不必關(guān)心響應(yīng)(http response)要轉(zhuǎn)向哪里！Tapestry構(gòu)建于底層的request-resonse模式，基于Servlet技術(shù)，抽象出面向組件開發(fā)的模型。Tapestry關(guān)心的是：頁面、組件、事件、對(duì)象、方法、屬性!2008-11-11
這篇文章主要介紹了java編程求二叉樹最大路徑問題代碼分析，具有一定借鑒價(jià)值，需要的朋友可以參考下。2017-12-12