Java判斷字符串是否是有效的括號(hào)(實(shí)例詳解)
更新時(shí)間：2023年10月09日 10:53:13 作者：Roc-xb
給定一個(gè)只包括 '(',')','{','}','[',']' 的字符串 s ,判斷字符串是否有效,有效字符串需要滿(mǎn)足：左括號(hào)必須用相同類(lèi)型的右括號(hào)閉合,這篇文章主要介紹了Java判斷字符串是否是有效的括號(hào),需要的朋友可以參考下
給定一個(gè)只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判斷字符串是否有效。有效字符串需要滿(mǎn)足：左括號(hào)必須用相同類(lèi)型的右括號(hào)閉合。例如："[]","()","{}"左括號(hào)必須以正確的順序閉合。例如："[()]"每個(gè)右括號(hào)都有一個(gè)對(duì)應(yīng)的相同類(lèi)型的左括號(hào)。例如："[()]{}"
package learnProject.csdn;
/**
*
* @author Roc-xb
*
*/
public class ValidParentheses {
public static boolean isValid(String s) {
if (s == null || s.length() == 0)
return false;
char[] stack = new char[s.length()];
int head = 0;
for (char c : s.toCharArray()) {
switch (c) {
case '{':
case '[':
case '(':
stack[head++] = c;
break;
case '}':
if (head == 0 || stack[--head] != '{') {
return false;
}
break;
case ')':
if (head == 0 || stack[--head] != '(') {
return false;
}
break;
case ']':
if (head == 0 || stack[--head] != '[') {
return false;
}
break;
}
}
return head == 0;
}
public static void main(String[] args) {
System.out.println(isValid(null));
}
}到此這篇關(guān)于Java判斷字符串是否是有效的括號(hào)(實(shí)例詳解)的文章就介紹到這了,更多相關(guān)java判斷括號(hào)是否有效內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
Java操作數(shù)據(jù)庫(kù)(行級(jí)鎖,for update)
這篇文章主要介紹了Java操作數(shù)據(jù)庫(kù)(行級(jí)鎖,for update),文章圍繞Java操作數(shù)據(jù)庫(kù)的相關(guān)資料展開(kāi)詳細(xì)內(nèi)容，需要的小伙伴可以參考一下，希望對(duì)你有所幫助2021-12-12
使用java?-Dloader.path=./lib?-jar啟動(dòng)應(yīng)用的完整實(shí)踐指南
java -Dloader.path="lib/" -jar XXXX.jar是一個(gè)用于啟動(dòng)Java 應(yīng)用程序的命令,這篇文章主要介紹了使用java?-Dloader.path=./lib?-jar啟動(dòng)應(yīng)用的完整實(shí)踐指南,文中給出了詳細(xì)代碼示例,需要的朋友可以參考下2025-10-10
Java利用Swagger2自動(dòng)生成對(duì)外接口的文檔
這篇文章主要介紹了Java利用Swagger2自動(dòng)生成對(duì)外接口的文檔，小編覺(jué)得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2018-06-06
這篇文章主要介紹了java LinkedList的實(shí)例詳解的相關(guān)資料,通過(guò)本文希望大家能徹底了解掌握這部分內(nèi)容，需要的朋友可以參考下2017-09-09
Java守護(hù)線(xiàn)程實(shí)例詳解_動(dòng)力節(jié)點(diǎn)Java學(xué)院整理
在Java中有兩類(lèi)線(xiàn)程：User Thread(用戶(hù)線(xiàn)程)、Daemon Thread(守護(hù)線(xiàn)程) 。下面通過(guò)本文給大家分享java守護(hù)線(xiàn)程實(shí)例詳解，需要的朋友參考下吧2017-06-06
Java easyExcel實(shí)現(xiàn)導(dǎo)入多sheet的Excel
這篇文章主要為大家詳細(xì)介紹了如何使用Java easyExcel實(shí)現(xiàn)導(dǎo)入多sheet的Excel,文中的示例代碼講解詳細(xì),感興趣的小伙伴可以了解一下2025-06-06
這篇文章主要介紹了Spring @ComponentScan自動(dòng)掃描組件使用，本文通過(guò)實(shí)例代碼給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2023-01-01
這篇文章主要介紹了手把手教你搭建SpringMVC框架——最小化配置，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下。2017-02-02
這篇文章主要介紹了@RequestMapping 用法詳解之地址映射，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2021-08-08
這篇文章主要給大家深入的介紹了Spring Boot日志管理的相關(guān)資料，文中介紹的很詳細(xì)，需要的朋友可以參考借鑒，下面來(lái)一起看看吧。2017-02-02