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