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