有效的括号--LeetCode算法

不用map的解法

public boolean isValid(String s) {
    //输入的字符串为空，直接返回true    
    if(s.isEmpty())
        return true;
    //新建一个栈
    Stack<Character> stack=new Stack<Character>();
    //遍历传入的字符串
    //如果时"(","{","[" 就向栈中放入")","}","]"
    //如果栈空，也就是，没有"(","{","["这些字符；或者有这些字符，但取出栈顶元素与当前遍历值不同的话，返回false
    for(char c:s.toCharArray()){
        if(c=='(')
            stack.push(')');
        else if(c=='{')
            stack.push('}');
        else if(c=='[')
            stack.push(']');
        else if(stack.empty()||c!=stack.pop())
            return false;
    }
    if(stack.empty())
        return true;
    return false;
}

测试解释：

1、如果传入数据是“{ [ (”，就向栈中放入")","}","]"，那么这个栈并不为空，就会执行最后一行return false；

2、如果传入数据是“( ) { } [ ]”,遍历 "(" 时栈中先放入 ")" ，当遍历到 ")" 时，走else if判断，stack.pop()取出栈顶元素为 ")" ，与正好要遍历的元素相同，返回true；接着遍历后边的元素，如果全都符合则返回true。