括号序列

题目：给出一个仅包含字符’(’,’)’,’{’,’}’,’[‘和’]’,的字符串，判断给出的字符串是否是合法的括号序列

括号必须以正确的顺序关闭，"()“和”()[]{}“都是合法的括号序列，但”(]“和”([)]"不合法。

实现逻辑

1. 将字符串转换为字符数组；
2. 遍历字符数组；
3. 每次遍历时，当前字符为左括号，例如：(,[,{;则向栈存放对应的右括号（如),},]）;
4. 如果不为左括号，则判断当前栈是否空（以为出现右括号在前的不合法括号）或者当前字符不为栈顶元素（出现不合法的右括号匹配左括号，如："(]"）,断定当前字符串的括号不合法，返回false;
5. 循环结束后，如果栈非空，说明存在冗余的左括号，如字符串"[",仅遍历一次，栈非空，返回false;
6. 执行完上面五个步骤都通过，说明字符串括号序列合法，返回true；

源码

public boolean checkBracket(String str){
        //将字符串拆分成字符数组
        char[] arry= str.toCharArray();
        //设置存储最后字符的栈
        Stack<Character> bracketStack = new Stack<Character>();

        for(char c:arry){
            if(c=='['){

                bracketStack.push(']');
            }else if(c=='{'){

                bracketStack.push('}');
            }else if(c=='('){

                bracketStack.push(')');

            }
            else if(bracketStack.isEmpty()||bracketStack.pop()!=c){
                return false;
            }
        }
        if(!bracketStack.isEmpty()){
            return false;
        }
        return true;
    }