Java棧的應(yīng)用之括號(hào)匹配算法實(shí)例分析

更新時(shí)間：2020年12月04日 17:27:49 作者：WFaceBoss

這篇文章主要介紹了Java棧的應(yīng)用之括號(hào)匹配算法,結(jié)合實(shí)例形式分析了Java使用棧實(shí)現(xiàn)括號(hào)匹配算法的相關(guān)原理、操作技巧與注意事項(xiàng),需要的朋友可以參考下

本文實(shí)例講述了Java棧的應(yīng)用之括號(hào)匹配算法。分享給大家供大家參考，具體如下：

1、LeetCode官網(wǎng)

美網(wǎng)：https://leetcode.com/
中文網(wǎng) ：https://leetcode-cn.com/

英語(yǔ)不咋地，所以選擇此處選擇中文網(wǎng)來(lái)進(jìn)行測(cè)試。

2、LeetCode中獲取第20號(hào)題目

（1）搜索20號(hào)題目

（2）查看題目

（3）根據(jù)題目要求，首先在本地編輯器中完善20號(hào)題目的代碼--使用java提供的Stack類，代碼如下：

class Solution {
 public boolean isValid(String s) {
  Stack<Character> stack=new Stack<Character>();
  for (int i=0;i<s.length();i++){
   char c=s.charAt(i);
   if(c=='('||c=='['||c=='{'){
    stack.push(c);
   }else {
    if(stack.isEmpty())
     return false;

    char topChar=stack.pop();
    if(c==')'&&topChar!='(')
     return false;
    if (c==']'&&topChar!='[')
     return false;

    if(c=='}'&&topChar!='{')
     return false;
   }
  }
  return stack.isEmpty();
 }
}

（4）將代碼提交到LeetCode代碼驗(yàn)證是否通過(guò)

這樣就完成了括號(hào)匹配的相關(guān)要求，而且是通過(guò)Leetcode來(lái)完成的，我感覺(jué)太酷了~

下一節(jié)我們將繼續(xù)學(xué)習(xí)一個(gè)關(guān)于Leetcode的知識(shí)。

更多關(guān)于java算法相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Java數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Java操作DOM節(jié)點(diǎn)技巧總結(jié)》、《Java文件與目錄操作技巧匯總》和《Java緩存操作技巧匯總》

希望本文所述對(duì)大家java程序設(shè)計(jì)有所幫助。

您可能感興趣的文章:

相關(guān)文章

Java中BigDecimal的舍入模式解析(RoundingMode)
這篇文章主要介紹了Java中BigDecimal的舍入模式解析(RoundingMode)，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教
2022-06-06
Java多線程通信:交替打印ABAB實(shí)例
這篇文章主要介紹了Java多線程通信:交替打印ABAB實(shí)例，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
2020-08-08
swagger2隱藏在API文檔顯示某些參數(shù)的操作
這篇文章主要介紹了swagger2隱藏在API文檔顯示某些參數(shù)的操作，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教
2021-06-06
在SpringBoot中使用MongoDB完成數(shù)據(jù)存儲(chǔ)
本文主要介紹了在SpringBoot中如惡化使用MongoDB完成數(shù)據(jù)存儲(chǔ),接下來(lái)這篇我們將圍繞MongoDB進(jìn)行,MongoDB是一個(gè)開(kāi)源的,面向文檔的NoSQL數(shù)據(jù)庫(kù)管理系統(tǒng),使用類似JSON的BSON（二進(jìn)制JSON）格式來(lái)存儲(chǔ)數(shù)據(jù),具有靈活的數(shù)據(jù)模型和強(qiáng)大的查詢功能,需要的朋友可以參考下
2023-11-11
MybatisPlus中如何調(diào)用Oracle存儲(chǔ)過(guò)程
這篇文章主要介紹了MybatisPlus中如何調(diào)用Oracle存儲(chǔ)過(guò)程的問(wèn)題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教
2023-05-05
詳解Kotlin和anko融合進(jìn)行Android開(kāi)發(fā)
本篇文章主要介紹了Kotlin和anko融合進(jìn)行Android開(kāi)發(fā)，小編覺(jué)得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧
2017-11-11
SpringBoot實(shí)現(xiàn)Server-Sent Events(SSE)的使用完整指南
使用SpringBoot實(shí)現(xiàn)Server-Sent Events（SSE）可以有效處理實(shí)時(shí)數(shù)據(jù)推送需求,具有單向通信、輕量級(jí)和高實(shí)時(shí)性等優(yōu)勢(shì),本文詳細(xì)介紹了在SpringBoot中創(chuàng)建SSE端點(diǎn)的步驟,并通過(guò)代碼示例展示了客戶端如何接收數(shù)據(jù),適用于實(shí)時(shí)通知、數(shù)據(jù)展示和在線聊天等場(chǎng)景
2024-09-09
Spring Boot中@Conditional注解介紹
@Conditional表示僅當(dāng)所有指定條件都匹配時(shí)，組件才有資格注冊(cè)。該@Conditional注釋可以在以下任一方式使用：作為任何@Bean方法的方法級(jí)注釋、作為任何類的直接或間接注釋的類型級(jí)別注釋@Component，包括@Configuration類、作為元注釋，目的是組成自定義構(gòu)造型注釋
2022-09-09
SpringBoot項(xiàng)目找不到接口報(bào)404錯(cuò)誤的解決辦法
寫(xiě)了一個(gè)簡(jiǎn)單的springboot項(xiàng)目,在啟動(dòng)的時(shí)候idea未報(bào)錯(cuò),瀏覽器訪問(wèn)接口時(shí)報(bào)404的錯(cuò)誤,所以本文給大家介紹了SpringBoot項(xiàng)目找不到接口報(bào)404錯(cuò)誤的解決辦法,文中有相關(guān)的圖文供大家參考,需要的朋友可以參考下
2024-12-12
java中實(shí)現(xiàn)四則運(yùn)算代碼
本文給大家分享了幾個(gè)java中實(shí)現(xiàn)四則運(yùn)算的代碼，有個(gè)人的也有網(wǎng)友的，代碼寫(xiě)的不是很好，難免會(huì)有BUG，忘發(fā)現(xiàn)BUG的親們能提醒我下，好讓我改進(jìn)
2015-08-08