leetcode------Plus One

标题：	Valid Parentheses
通过率：	27.7%
难度：	简单

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.

The brackets must close in the correct order, "()" and "()[]{}" are all valid but "(]" and "([)]" are not.

本题是传统的符号匹配题用一个栈来模拟就行了。遇见(,{,[全部进栈，遇到),},]进行弹栈比较，如果不是（） [] {}则返回错误，直接看代码：

public class Solution {
    public boolean isValid(String s) {
        int len=s.length();
        Stack<Character> stack = new Stack<Character>();  
        for(int i=0;i<len;i++){
            char tmp=s.charAt(i);
            if(tmp=='('||tmp=='{'||tmp=='['){
                stack.push(tmp);
            }
            if(tmp==')'||tmp=='}'||tmp==']'){
                if(stack.empty())return false;
                char ctr=stack.pop();
                if(tmp==')'&&ctr=='(') continue;
                 if(tmp==']'&&ctr=='[') continue;
                 if(tmp=='}'&&ctr=='{') continue;
                 else return false;
            }
        }
        if(stack.empty())return true;
        else{
            return false;
        }
    }
}