public class Solution {
/**
*
* @param s string字符串
* @return bool布尔型
*/
public boolean isValid (String s) {
// write code here
Stack<Character> stack=new Stack<>();
for(char c:s.toCharArray()){
if(c=='(')
stack.push(')');
else if(c=='{')
stack.push('}');
else if(c=='[')
stack.push(']');
//这里的stack.isEmpty()对付只有后半段的符号
else if(stack.isEmpty()||stack.pop()!=c) return false;
}
//这里的stack.isEmpty()对付只有前半段的符号
return stack.isEmpty();
}
}