1, 堆栈的应用,算是很经典的题目
2,记得给stack 设置类型,否则就是object
public class Solution { public boolean isValid(String s) { if(s.length()==0||s.length()==1){ return false; } Stack<Character> store=new Stack<Character>(); for(int i=0;i<s.length();i++){ if(s.charAt(i)=='('||s.charAt(i)=='['||s.charAt(i)=='{'){ store.push(s.charAt(i)); } else{ if(store.size()==0){ return false; } if(s.charAt(i)==')'){ if(store.pop()!='('){ return false; } } if(s.charAt(i)==']'){ if(store.pop()!='['){ return false; } } if(s.charAt(i)=='}'){ if(store.pop()!='{'){ return false; } } } } return store.size()==0; } }