溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
本篇內容主要講解“Java怎么輸出有效的括號”，感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷，實用性強。下面就讓小編來帶大家學習“Java怎么輸出有效的括號”吧!
給定一個只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判斷字符串是否有效。
有效字符串需滿足：
左括號必須用相同類型的右括號閉合。
左括號必須以正確的順序閉合。
注意空字符串可被認為是有效字符串。示例 1:
輸入: "()"
輸出: true示例 2:
輸入: "()[]{}"
輸出: true示例 3:
輸入: "(]"
輸出: false示例 4:
輸入: "([)]"
輸出: false示例 5:
輸入: "{[]}"
輸出: true
這道題讓我們驗證輸入的字符串是否為括號字符串，包括大括號，中括號和小括號。
這里我們使用棧。
遍歷輸入字符串
如果當前字符為左半邊括號時，則將其壓入棧中
如果遇到右半邊括號時，分類討論：
1）如棧不為空且為對應的左半邊括號，則取出棧頂元素，繼續循環
2）若此時棧為空，則直接返回false
3）若不為對應的左半邊括號，反之返回false
動畫演示GIF有點大，請稍微等待一下加載顯示^_^
到此，相信大家對“Java怎么輸出有效的括號”有了更深的了解，不妨來實際操作一番吧！這里是億速云網站，更多相關內容可以進入相關頻道進行查詢，關注我們，繼續學習！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
