栈：LeetCode 20

leetCode 20

有效的括号

给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-parentheses

思路：

利用栈
遍历字符串。遇到左括号进栈，遇到右括号退栈，判断是否为同一类型括号，不一类型则返回false，否则继续循环。循环结束如果栈内还有括号则返回false，否则返回true.

代码实现

class Solution {
    private Stack<Character> Stack;
    public boolean isValid(String s) {
        Stack = new Stack<>();

        for (int i = 0; i <s.length() ; i++) {
            char schar=s.charAt(i);
            if (schar == '['||schar=='{'||schar=='(') {
                astack.push(schar);
                }
            else if (schar==']'||schar==')'||schar=='}'){
                if (astack.isEmpty()) return false;
                else{
                    char spop=(char)astack.pop();
                    if (spop=='['&&schar!=']') return false;
                    if (spop=='('&&schar!=')') return false;
                    if (spop=='{'&&schar!='}') return false;
                }
            }
        }
        if (!astack.isEmpty()) {
            return false;
        }
        return true;

    }
}