本篇內(nèi)容主要講解“Java怎么輸出有效的括號(hào)”，感興趣的朋友不妨來(lái)看看。本文介紹的方法操作簡(jiǎn)單快捷，實(shí)用性強(qiáng)。下面就讓小編來(lái)帶大家學(xué)習(xí)“Java怎么輸出有效的括號(hào)”吧!
成都創(chuàng)新互聯(lián)公司是專(zhuān)業(yè)的樂(lè)業(yè)網(wǎng)站建設(shè)公司，樂(lè)業(yè)接單;提供成都網(wǎng)站設(shè)計(jì)、網(wǎng)站建設(shè),網(wǎng)頁(yè)設(shè)計(jì),網(wǎng)站設(shè)計(jì),建網(wǎng)站,PHP網(wǎng)站建設(shè)等專(zhuān)業(yè)做網(wǎng)站服務(wù);采用PHP框架,可快速的進(jìn)行樂(lè)業(yè)網(wǎng)站開(kāi)發(fā)網(wǎng)頁(yè)制作和功能擴(kuò)展;專(zhuān)業(yè)做搜索引擎喜愛(ài)的網(wǎng)站,專(zhuān)業(yè)的做網(wǎng)站團(tuán)隊(duì),希望更多企業(yè)前來(lái)合作!
給定一個(gè)只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判斷字符串是否有效。
有效字符串需滿(mǎn)足：
左括號(hào)必須用相同類(lèi)型的右括號(hào)閉合。
左括號(hào)必須以正確的順序閉合。
注意空字符串可被認(rèn)為是有效字符串。示例 1:
輸入: "()"
輸出: true示例 2:
輸入: "()[]{}"
輸出: true示例 3:
輸入: "(]"
輸出: false示例 4:
輸入: "([)]"
輸出: false示例 5:
輸入: "{[]}"
輸出: true
這道題讓我們驗(yàn)證輸入的字符串是否為括號(hào)字符串，包括大括號(hào)，中括號(hào)和小括號(hào)。
這里我們使用棧。
遍歷輸入字符串
如果當(dāng)前字符為左半邊括號(hào)時(shí)，則將其壓入棧中
如果遇到右半邊括號(hào)時(shí)，分類(lèi)討論：
1）如棧不為空且為對(duì)應(yīng)的左半邊括號(hào)，則取出棧頂元素，繼續(xù)循環(huán)
2）若此時(shí)棧為空，則直接返回false
3）若不為對(duì)應(yīng)的左半邊括號(hào)，反之返回false
動(dòng)畫(huà)演示GIF有點(diǎn)大，請(qǐng)稍微等待一下加載顯示^_^
到此，相信大家對(duì)“Java怎么輸出有效的括號(hào)”有了更深的了解，不妨來(lái)實(shí)際操作一番吧！這里是創(chuàng)新互聯(lián)網(wǎng)站，更多相關(guān)內(nèi)容可以進(jìn)入相關(guān)頻道進(jìn)行查詢(xún)，關(guān)注我們，繼續(xù)學(xué)習(xí)！
重慶分公司
重慶分公司
