classSolution{publicbooleanisValid(Strings){Stack<Character>st=newStack<Character>();for(inti=0;i<s.length();i++){if(s.charAt(i)=='('||s.charAt(i)=='['||s.charAt(i)=='{'){st.push(s.charAt(i));}else{charc;if(st.size()>0)c=st.pop();elsereturnfalse;if(s.charAt(i)==']'&&c!='[')returnfalse;if(s.charAt(i)=='}'&&c!='{')returnfalse;if(s.charAt(i)==')'&&c!='(')returnfalse;}}if(st.size()>0)returnfalse;returntrue;}}