《剑指offer》相关题目
class Solution {
public boolean isValid(String s) {
if (s.isEmpty())
return true;
Stack<Character> stack = new Stack<Character>();
for (char c : s.toCharArray()) {
if (c == '(')
stack.push(')');
else if (c == '{')
stack.push('}');
else if (c == '[')
stack.push(']');
else if (stack.empty() || c != stack.pop())
return false;
}
return stack.empty();
}
}