【Java力扣刷题】题20

这道题使用了栈的结构来求解，当遇到左边的符号时，压入栈中，当遇到右边的括号时，查看栈顶是否是与之对应的左符号，如果不是，返回false，如果是，则将栈顶的符号弹出，最终，将整个字符串遍历完之后，看栈里面是否为空，如果是空的，那就证明每一个括号左边和右边都能按规则对应起来，返回true，否则，返回false。

Stack<Character> left = new Stack<>();
for (int i = 0; i < s.length(); i++) {
    char temp = s.charAt(i);
    if (temp == '(' || temp == '[' || temp == '{') {
        left.add(temp);
    } else if (temp == ')' && !left.isEmpty() && left.peek() == '(') {
        left.pop();
    } else if (temp == ']' && !left.isEmpty() && left.peek() == '[') {
        left.pop();
    } else if (temp == '}' && !left.isEmpty() && left.peek() == '{') {
        left.pop();
    } else {
        return false;
    }
}
if (left.isEmpty()) {
    return true;
} else {
    return false;
}