溫馨提示×
您好，登錄后才能下訂單哦！
點(diǎn)擊 登錄注冊(cè) 即表示同意《億速云用戶服務(wù)條款》
您好，登錄后才能下訂單哦！
本篇內(nèi)容主要講解“Java怎么輸出有效的括號(hào)”，感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷，實(shí)用性強(qiáng)。下面就讓小編來帶大家學(xué)習(xí)“Java怎么輸出有效的括號(hào)”吧!
給定一個(gè)只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判斷字符串是否有效。
有效字符串需滿足：
左括號(hào)必須用相同類型的右括號(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í)，分類討論：
1）如棧不為空且為對(duì)應(yīng)的左半邊括號(hào)，則取出棧頂元素，繼續(xù)循環(huán)
2）若此時(shí)棧為空，則直接返回false
3）若不為對(duì)應(yīng)的左半邊括號(hào)，反之返回false
動(dòng)畫演示GIF有點(diǎn)大，請(qǐng)稍微等待一下加載顯示^_^
到此，相信大家對(duì)“Java怎么輸出有效的括號(hào)”有了更深的了解，不妨來實(shí)際操作一番吧！這里是億速云網(wǎng)站，更多相關(guān)內(nèi)容可以進(jìn)入相關(guān)頻道進(jìn)行查詢，關(guān)注我們，繼續(xù)學(xué)習(xí)！
免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場，如果涉及侵權(quán)請(qǐng)聯(lián)系站長郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。
億速云公眾號(hào)
手機(jī)網(wǎng)站二維碼
