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排序算法中的選擇排序算法實現(xiàn),選擇排序算法的實現(xiàn)思路類似插入排序,分已排序區(qū)間和未排序區(qū)間,選擇排序每次會從未排序區(qū)間中找到最小(大)的元素,將其放到已排序區(qū)間的末尾,需要的朋友可以參考下2023-12-12
Java創(chuàng)建數(shù)組的3種方式代碼舉例
數(shù)組是相同類型數(shù)據(jù)的有序集合,數(shù)組描述的是若干個相同類型的數(shù)據(jù)按照一定的先后次序排列組合而成,其中每一個數(shù)據(jù)稱為數(shù)組的元素，可以通過下標進行訪問,這篇文章主要給大家介紹了關(guān)于Java創(chuàng)建數(shù)組的3種方式,需要的朋友可以參考下2024-01-01
這篇文章主要為大家詳細介紹了Eclipse安裝配置方法圖文教程，感興趣的小伙伴們可以參考一下2016-06-06
日志管理的第一件事,就是日志的收集,日志收集是開發(fā)者必備的技巧,不管是哪個開發(fā)語言,哪個開發(fā)平臺,日志收集的插件都是有很多選擇的,下面這篇文章主要給大家介紹了關(guān)于java日志系統(tǒng)的相關(guān)資料,需要的朋友可以參考下2022-02-02
Java訪問WebService返回XML數(shù)據(jù)的方法
這篇文章主要介紹了Java訪問WebService返回XML數(shù)據(jù)的方法,涉及java操作WebService的相關(guān)技巧,需要的朋友可以參考下2015-06-06
基于Java注解(Annotation)的自定義注解入門介紹
要深入學習注解，我們就必須能定義自己的注解，并使用注解，在定義自己的注解之前，我們就必須要了解Java為我們提供的元注解和相關(guān)定義注解的語法2013-04-04
這篇文章主要為大家詳細介紹了學習Java的9張思維導圖，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-03-03
java并發(fā)編程工具類JUC之LinkedBlockingQueue鏈表隊列
大家都知道LinkedBlockingQueue 隊列是BlockingQueue接口的實現(xiàn)類，所以它具有BlockingQueue接口的一切功能特點，他還提供了兩種構(gòu)造函數(shù)，本文中通過實例代碼給大家介紹的非常詳細，需要的朋友參考下吧2021-06-06
解決java.lang.ClassNotFoundException: com.mysql.cj.jdbc.D
這篇文章主要介紹了解決java.lang.ClassNotFoundException: com.mysql.cj.jdbc.Driver報錯問題,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2024-05-05
Spring?WebMVC初始化Controller流程詳解
這篇文章主要介紹了Spring?WebMVC初始化Controller流程，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-02-02