classSolution{publicbooleanisValid(String s){char[] c =newchar[s.length()];int p =0;for(char cur : s.toCharArray()){if('('== cur ||'['== cur ||'{'== cur){
c[p++]= cur;}else{
p--;if(p <0){returnfalse;}if(c[p]=='('&& cur !=')'){returnfalse;}elseif(c[p]=='['&& cur !=']'){returnfalse;}elseif(c[p]=='{'&& cur !='}'){returnfalse;}}}return p ==0;}}