Java實現括號是否匹配(給定一串字符串看括號是否成對出現)

能夠說是一道算法題,使用棧來解決。。。基本思路以下 一、將字符串的每一個字符進行遍歷 二、若是發現是左括號,那麼將該字符壓入到棧中 三、若是是右括號,先去存儲好的棧頂找到相應的值 四、若棧爲空返回false,若匹配,pop該左括號,若不匹配也返回false 五、最後看存儲棧中的作括號是否都匹配上了,也就是棧最後爲空,返回true,不然返回false 如下是實現的代碼部分java package A
相關文章
相關標籤/搜索