判断字符串是不是合法

示例：

输入: "(]"
输出: false

输入: "{[]}"
输出: true

 

 

思想：

　　这里我们使用栈。

　　遍历输入字符串
　　如果当前字符为左半边括号时，则将其压入栈中
　　如果遇到右半边括号时，分类讨论：
　　　　1）如栈不为空且为对应的左半边括号，则取出栈顶元素，继续循环
　　　　2）若此时栈为空，则直接返回false
　　　　3）若不为对应的左半边括号，反之返回false

 

 

 

 

代码块：

public static boolean isValid(String s) {
        Stack<Character> stack = new Stack();
        char[] chars = s.toCharArray();
        for (char a: chars) {
            if (a == '(' || a == '{' || a == '[') {
                stack.add(a);
            } else {
                if(stack.isEmpty())
                    return false;
                if (a == ')' && stack.pop() != '(')
                    return false;
                if (a == '}' && stack.pop() != '{')
                    return false;
                if (a == ']' && stack.pop() != '[')
                    return false;
            }
        }
        return stack.isEmpty();
    }

    public static void main(String[] args) {
        System.out.println(isValid("[{}]"));
        System.out.println(isValid("((([{}])))"));
        System.out.println(isValid("]{}()["));
        System.out.println(isValid("((([]))}"));
        System.out.println(isValid("{{[]()[]}"));
    }

结果：