有效的括号

 

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

        有效字符串需满足：

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

import java.util.Stack;

class Solution {
    public boolean isValid(String s) {
        char []t=new char[100];
        t=s.toCharArray();
        int i=0;
        int now = 0;
        int flag =0;
        Stack<Character>p=new Stack<Character>();
        for(i=0;i<s.length();i++) {
            if (t[i] == '(' || t[i] == '[' || t[i] == '{') {
                p.push(t[i]);
            }
            if (t[i] == ')' || t[i] == ']' || t[i] == '}') {
                if (!p.empty()) {
                    int c = p.pop();
                    if (t[i] == c + 1 || t[i] == c + 2) {
                        continue;
                    }
                    return false;

                }
                else return false;
            }
        }
        if(p.empty()){
            return true;
        }
        else return false;

    }
}

我的想法比较简单，利用一个栈，左括号压栈，右括号出栈，匹配就行了

附上大佬的JAVA代码学习

class Solution {
    public boolean isValid(String s) {
        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.isEmpty()||c!=stack.pop())return false;
        }
        return stack.isEmpty();
    }
}