棧在括號匹配中的應用

先判斷是否爲偶數,非偶數必定不匹配,如果偶數,循環判斷元素,若棧爲空,則入棧,若棧頂元素和對比的元素匹配,則出棧,若不匹配,則入棧。最後經過判斷棧是否爲空來判斷是否匹配web public class Test { public boolean bracketMatch(String str){ Stack<Character> stack=new Stack<>(
相關文章
相關標籤/搜索